超星 - 排序 - 查题吧

单选题

下述几种内排序方法中，要求辅助空间最大的方法是（）。

A. 希尔排序法
B. 快速排序法
C. 堆排序法
D. 二路归并排序法

单选题

对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结束时的结果依次为：第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。

A. 插入排序法
B. 选择排序法
C. 冒泡排序法
D. 堆排序法

单选题

对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结束时的结果依次为：第一趟：13，72，68，49，38，50，97，27；第二趟：13，27，68，49，38，50，97，72；第三趟：13，27，38，49，68，50，97，72。该排序采用的方法是（）。

A. 插入排序法
B. 选择排序法
C. 冒泡排序法
D. 堆排序法

单选题

对具有n个元素的任意序列采用冒泡排序法进行排序，排序趟数为（）。

A. n-1
B. n
C. [1,n]
D. [1,n-1]

单选题

冒泡排序方法的排序趟数是一个区间范围[1,n-1]，当参加排序的序列（）时，要进行n-1趟排序。

A. 按照值的大小从小到大排列
B. 按照值的大小从大到小排列
C. 最小的元素处在序列的最后
D. 序列中元素的排列次序任意

单选题

下列的排序方法中，排序的比较次数与序列的初始排列状态无关的是（）。

A. 选择排序法
B. 插入排序法
C. 冒泡排序法
D. 快速排序法

单选题

快速排序法在（）的情况下最不利于发挥其长处。

A. 参加排序的数据量过大
B. 参加排序的数据中包含过多的相同元素
C. 参加排序的数据已经基本按值有序
D. 参加排序的数据过于分散

单选题

下列排序方法中，（）可能出现这种情况：当原始序列已经按值基本有序时，排序花费的时间反而更多。

A. 插入排序法
B. 希尔排序法
C. 快速排序法
D. 堆排序法

单选题

下列排序方法中，整个排序过程中平均比较次数最少的是（）。

A. 冒泡排序法
B. 希尔排序法
C. 快速排序法
D. 堆排序法

单选题

用某种排序方法对线性表( 25， 84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下:25， 84，21，47，15，27，68，35，2020，15， 21，25，47，27，68，35，8415，20， 21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84采用的排序方法是()。

A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序

1