题目内容

15. 采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是。

A. 递归次数与初始数据的排列次序无关
B. 每次划分后,先处理较长的分区可以减少递归次数
C. 每次划分后,先处理较短的分区可以减少递归次数
D. 递归次数与每次划分后得到的分区处理顺序无关

查看答案

搜索结果不匹配？点我反馈

更多问题

16. 下列排序方法中,( )方法是不稳定的。

A. 冒泡排序
B. 选择排序
C. 堆排序
D. 直接插入排序

17. 一组待排序序列为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为( )。

A. 79,46,56,38,40,80
B. 84,79,56,38,40,46
C. 84,79,56,46,40,38
D. 84,56,79,40,46,38

18. 在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是( )。

A. O(log2n)
B. O(1)
C. O(n)
D. O(nlog2n)

19. 直接插入排序的平均时间复杂度为( )。

A. O(logn)
B. O(n)
C. O(nlogn)
D. O(n²)