题目内容

(9)堆是一种( )排序。

A. 插入
B. 选择
C. 交换
D. 归并

查看答案
更多问题

(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. 快速排序

答案查题题库