题目内容

(7)若一组记录的排序码为(46, 79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。

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

查看答案

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

更多问题

(8)下列关键字序列中,( )是堆。

A. 16,72,31,23,94,53
B. 94,23,31,72,16,53
C. 16,53,23,94,31,72
D. 16,23,53,31,94,72

(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. 归并排序