超星 - 2021排序作业 - 查题吧

单选题

对序列{17，11，9，10，22，-3，6}用希尔排序方法排序，经一趟排序后序列变为{17，-3，6，10，22，11，9}，则该趟排序采用的增量是（）。

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

单选题

【2010年考研真题】对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下: 第一趟:2,12,16,5,10,88,第二趟:2,12,5,10,16,88,第三趟:2,5,10,12,16,88,则采用的排序方法可能是（）。

A. 冒泡排序
B. 希尔排序
C. 归并排序
D. 基数排序

单选题

【2011年考研真题】为实现快速排序算法，待排序序列宜采用的存储方式是（）。

A. 顺序存储
B. 散列存储
C. 链式存储
D. 索引存储

单选题

对数据序列（8，9，10，4，5，6，20，1，2）采用（由后向前次序的）冒泡排序，需要进行的趟数（遍数）至少是（）。

A. 3
B. 4
C. 5
D. 8

单选题

对关键字序列{25,19,74,62,27,10,70,73,54}进行堆排序，输出两个最小关键字后的剩余堆是（）。

A. {25,74,62,27,70,73,54}
B. {25,27,54,62,73,74,68}
C. {73,27,25,54,62,74,70}
D. {25,27,70,54,62,74,73}

单选题

以下4种排序方法中，（）是稳定的排序方法。

A. 希尔排序
B. 快速排序
C. 归并排序
D. 堆排序

单选题

一个无序序列{12，36，41，20，80，55}采用顺序存储表示，采用堆排序算法建立的初始（大顶）堆是（）。

A. 80，12，55，20，36，41
B. 80，36，20，12，55，41
C. 80，36，55，20，12，41
D. 80，55，41，36，20，12

判断题

希尔排序是直接插入排序的一种改进方法。

A. 对
B. 错

判断题

稳定的排序方法优于不稳定的排序方法，这是因为稳定的排序方法效率高。

A. 对
B. 错

判断题

基数排序只适用于以数字为关键字的情况，不适用于以字符串为关键字的情况。

A. 对
B. 错

1