[ 2010年第11题]对一组数据{2,12,16,88,5,10}进行排序,若前三趟排序结果如下: 第一趟:{2,12,16,5,10,88}; 第二趟:{2,12,5,10,16,88}; 第三趟:{2,5, I0,12,16,88}; 则采用的排序方法可能是( )。
A. . 冒泡排序法
B. . 希尔排序法
C. 归并排序法
D. . 基数排序法
查看答案
[ 2011 年第 11 题]已知序列{25,13,10,12,9}是大根堆,在序列尾部插入新元18, 将其再调整为大根堆,调整过程中元素之间进行的比较次数是( )。
A. l
B. 2
C. 4
D. 5
【 2012 年第 11 题】对同一待排序序列分别进行折半插入排序和直接插入排序, 两者之间可能的不同之处是( )。
A. 排序的总趟数
B. 元素的移动次数
C. 使用辅助空间的数量
D. 元素之间的比较次数
[ 2014 年第 10 题]用希尔排序方法对一个数据序列进行排序时,若第1 趟排序结果为9, 1, 4, 13, 7, 8, 20, 23, 15 , 则该趟排序采用的增量(间隔)可能是( )。
A. 2
B. 3
C. 4
D. 5
【 2015 年第 9 题 】下列排序算法中元素的移动次数和关键字的初始排列次序无关的是( )。
A. 直接插入排序
B. . 冒泡排序
C. 基数排序
D. . 快速排序