题目内容

对序列{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}

答案查题题库