题目内容

对 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. 元素之间的比较次数