题目内容

已知关键字序列{5,8,12,19,28,20,15,22}是小顶堆，在序列尾部插入关键字3，调整后得到的小顶堆是（）。

A. 3,5,12,8,28,20,15,22,19
B. 3,5,12,19,20,15,22,8,28
C. 3,8,12,5,20,15,22,28,19
D. 3,12,5,8,28,20,15,22,19

查看答案

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

更多问题

若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（）。

A. 冒泡排序
B. 插入排序
C. 选择排序
D. 归并排序

已知序列{25,13,10,12,9}是大顶堆，在序列尾部插入新元素18，将其再调整为大顶堆，调整过程中元素之间进行的比较次数是（）。

A. 1
B. 2
C. 4
D. 5

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。Ⅰ. 简单选择排序 Ⅱ. 希尔排序 Ⅲ. 快速排序 Ⅳ. 堆排序 Ⅴ. 归并排序

A. 仅Ⅰ、Ⅲ、Ⅳ
B. 仅Ⅰ、Ⅲ、Ⅴ
C. 仅Ⅱ、Ⅲ、Ⅳ
D. 仅Ⅲ、Ⅳ、Ⅴ

对同一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（）。

A. 排序的总趟数
B. 元素的移动次数
C. 使用辅助空间的数量
D. 元素之间的比较次数