题目内容

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²)

20. 下面给出的四种排序法中( )排序法是不稳定性排序法。

A. 插入
B. 冒泡
C. 归并
D. 堆,希尔排序,快速排序