超星 - 作业8-排序

单选题

(10)堆的形状是一棵( )。

A. 二叉排序树
B. 满二叉树
C. 完全二叉树
D. 平衡二叉树

查看答案

单选题

12. 用某种排序方法对数据序列{24,88,21,48,15,27,69,35,20}进行递增排序,元素序列的变化情况如下:(1){24,88,21,48,15,27,69,35,20}(2){20,15,21,24,48,27,69,35,88}(3){15,20,21,24,35,27,48,69,88}(4){15,20,21,24,27,35,48,69,88}则所采用的排序方法是( )。

A. 快速排序
B. 简单选择排序
C. 直接插入排序
D. 归并排序

查看答案

单选题

13. 以下序列是堆的是( )。

A. {75,65,30,15,25,45,20,10}
B. {75,65,45,10,30,25,20,15}
C. {75,45,65,30,15,25,20,10}
D. {75,45,65,10,25,30,20,15}

查看答案

单选题

14. 以下排序算法中,某一趟排序结束后未必能选出一个元素放在其最终位置上的是( )。

A. 堆排序
B. 冒泡排序
C. 直接插入排序
D. 快速排序

查看答案

单选题

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

查看答案

单选题

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

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

查看答案

(10)堆的形状是一棵( )。

12. 用某种排序方法对数据序列{24,88,21,48,15,27,69,35,20}进行递增排序,元素序列的变化情况如下:(1){24,88,21,48,15,27,69,35,20}(2){20,15,21,24,48,27,69,35,88}(3){15,20,21,24,35,27,48,69,88}(4){15,20,21,24,27,35,48,69,88}则所采用的排序方法是( )。

13. 以下序列是堆的是( )。

14. 以下排序算法中,某一趟排序结束后未必能选出一个元素放在其最终位置上的是( )。

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

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

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

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

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

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

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