网络平台练习题优化建议：避免重复内容，精简题目数量.pdfVIP

选择排序没讲过诶，前面几题重复内容太多，建议只用一题就够了，英文题也有这题了。

1.下列排序算法中，其中（）是稳定的。

A.堆排序，冒泡排序B.快速排序，堆排序

C.直接选择排序，归并排序D.归并排序，冒泡排序

2.若要求尽可能快地对序列进行稳定的排序，则应选

A.快速排序B．归并排序C．冒泡排序D.选择排序

3.如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，

则称该排序算法是不稳定的。（）就是不稳定的排序方法。

A.冒泡排序B．归并排序C．Shell排序D．直接排序

4.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。()

A．选择排序法B.排序法C.快速排序法D.堆积排序法

5.在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（）。

A.直接排序B.气泡排序C.快速排序D.直接选择排序

6.数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的()的两趟排序

后的结果。

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

7．数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的()的两趟排序后

的结果。

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

8.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为

（1）8447251521（2）1547258421（3）1521258447（4）152125

4784

则采用的排序是()。

A.选择B.冒泡C.快速D.

9.下列排序算法中()不能保证每趟排序至少能将一个元素放到其最终的位置上。

A.快速排序B.shell排序C.堆排序D.冒泡排序

10.下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终位置上。

A.选择B.冒泡C.归并D.堆

11.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序。

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

12.就平均性能而言，目前内排序方法是()排序法。

A.冒泡B.希尔C.交换D.快速

13)数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()算法

最节省时间。

A.堆排序B.希尔排序C.快速排序D.直接选择排序

14)在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

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

15.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在

已排序序列的合适位置，该排序方法称为(