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

单选题

对 n 个不同的关键字由小到大进行冒泡排序，在下列( )情况下比较的次数最多。

A. 从小到大排列好
B. 从大到小排列好的
C. 元素无序
D. 元素基本有序

单选题

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

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

单选题

[ 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. . 快速排序

单选题

[ 2015 年第 11 题］希尔排序的组内排序采用的是( )。

A. 直接插入排序
B. 折半插入排序
C. 快速排序
D. . 归并排序

1