超星 - 排序 - 查题吧

单选题

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

A. )25， 84，21，47，15，27，68，35，20
B. )20，15， 21，25，47，27，68，35，84
C. )15，20， 21，25，35，27，47，68，84
D. )15，20，21，25，27，35，47，68，84
E. 采用的排序方法是()。
F. 选择排序
G. 希尔排序
H. 归并排序
I. 快速排序
J. ：

单选题

下列排序方法中，平均时间性能为0(n1ogn)且空间性能最好的是()。

A. 快速排序
B. 堆排序
C. 归并排序
D. 基数排序
E. ：

判断题

选择排序是一种不稳定的排序方法。

A. 对
B. 错

单选题

每趟排序从未排序的子序列中依次去除元素与已经排好序的序列中的元素进行比较，然后将其放在已经排好序的序列的合适位置。这种排序法称为（）

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

单选题

每趟排序都从序列的未排好序的序列中挑选一个值最小（或最大）的元素，然后将其与未排好序的序列的第一个元素交换位置，这种排序法称为（）。

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

单选题

第i趟排序对序列的前n-i+1个元素做如下工作：从第一个元素开始，相邻两个元素比较，若前者大于后者，这两个元素交换位置，否则，这两个元素不交换位置。这种排序法称为（）。

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

单选题

首先确定一个元素的间隔数，将参加排序的序列按照此间隔数分成若干个子序列，再分别对各个子序列采用某种排序方法进行排序，然后，减小间隔数，再重复上述过程，直到排序结束。这种排序法称为（）。

A. 插入排序法
B. 冒泡排序法
C. 希尔排序法
D. 堆排序法

单选题

从未排序序列中选择一个元素，该元素将当前参加排序的那些元素分成前后两个部分，前一部分中所有元素都小于所选元素，后一部分所有元素都大于等于所选元素，而所选元素处在排序的最终位置，这种排序法称为（）。

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

单选题

通过依次将序列中位置相邻且已经按值有序的子序列两两合并为一个按值有序的子序列的方式俩达到排序目的地排序方法是（）。

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

单选题

在参加排序的序列已经基本按值有序的前提下，排序的效率最好的排序方法应该是（）。

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

2