对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。 (62)

admin2019-07-12 54

问题对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。
(62)

选项 A、O(n²)和O(n)
B、O(n)和O(n)
C、O(n²)和O(1)
D、O(n)和O(1)

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/mhCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

0

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)