[ 2011 年第 11 题]已知序列{25,13,10,12,9}是大根堆,在序列尾部插入新元18, 将其再调整为大根堆,调整过程中元素之间进行的比较次数是( )。
查看答案
【 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. . 快速排序
[ 2015 年第 11 题]希尔排序的组内排序采用的是( )。
A. 直接插入排序
B. 折半插入排序
C. 快速排序
D. . 归并排序