排序专项练习

1.当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省()

• 对
• 错

答案 ： B

2.以下排序中时间复杂度最差的是

• 归并排序
• 选择排序
• 希尔排序
• 堆排序

答案 ： B

3.最坏情况下 insert sort, quick sort ,merge sort 的复杂度分别是多少？

• O(n*n),O(nlogn),O(n*n)
• O(n*n),O(n*n),O(nlogn)
• O(n*n),O(nlogn),O(nlogn)
• O(nlogn),O(nlogn),O(nlogn)

答案：B

快排在已排序情况下效率最低！

4.设某文件经内排序后得到100个初始归并段（初始顺串），若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为

• 8
• 7
• 6
• 5

答案：D

5^3=125>100

5.将一个从大到小的数组，用以下排序方法排序成从小到大的，（）最快。

• 插入排序
• 冒泡排序
• 快速排序
• 堆排序

答案：D

6.快速排序方法在()情况下最不利于发挥其长处

• 要排序的数据量太大
• 要排序的数据中含有多个相同值
• 要排序的数据个数为奇数
• 要排序的数据已基本有序

答案：D

7.下列排序算法中，在待排序数据有序的情况下，花费时间最多的是（ ）

• 快速排序
• 希尔排序
• 冒泡排序
• 堆排序

答案：A

8.下列排序算法中，其时间复杂度和记录的初始排列无关的是

• 插入排序
• 堆排序
• 快速排序
• 冒泡排序

答案：B

9.有字符序列（Q,H,C,Y,P,A,M,S,R,D,F,X）,新序列（F,H,C,D,A,M,P,S,R,Y,Q,X）是下列（ ）排序算法一趟扫描结果。

• 堆排序
• 快速排序
• 希尔排序
• 冒泡排序

答案：B

10.在待排序的元素序列基本有序的前提下，效率最高的排序方法是？

• 插入排序
• 选择排序
• 快速排序
• 归并排序

答案：A