排序算法考研试题及答案.docVIP

排序算法考研试题及答案

一、单项选择题（每题2分，共20分）

1.对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）。

A.n+1

B.n

C.n-1

D.n(n-1)/2

2.快速排序在下列哪种情况下最易发挥其长处（）。

A.被排序的数据中含有多个相同排序码

B.被排序的数据已基本有序

C.被排序的数据完全无序

D.被排序的数据中的最大值和最小值相差悬殊

3.下列排序算法中，（）排序在某趟结束后不一定能选出一个元素放在其最终位置上。

A.选择

B.冒泡

C.归并

D.堆

4.堆的形状是一棵（）。

A.二叉排序树

B.满二叉树

C.完全二叉树

D.平衡二叉树

5.对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。

A.堆排序

B.快速排序

C.插入排序

D.归并排序

6.下列排序算法中，时间复杂度不受数据初始状态影响，恒为$O(nlog_2n)$的是（）。

A.堆排序

B.冒泡排序

C.直接选择排序

D.快速排序

7.若要从1000个元素中选出前10个最小元素，（）方法效率最高。

A.直接选择排序

B.堆排序

C.快速排序

D.归并排序

8.下列排序方法中，属于稳定排序的是（）。

A.希尔排序