题目内容

(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. 递归次数与每次划分后得到的分区处理顺序无关

答案查题题库