数据结构：笔记-排序

（60道题）
1、基于比较的排序的时间复杂度下限是多少?
正确答案: C 你的答案: B (错误)
O(n)
O(n^2)
O(nlogn)

2、
有关选择排序的叙述中正确的是（ ）
正确答案: A D
每扫描一遍数组，只需要一次交换
每扫描一遍数组，需要多次交换
选择排序是稳定的排序方法
空间复杂度为O(1)

3、将5个不同的数据进行排序，至多需要比较（）次比较。

8
4
11
10
解析：n(n-1)/2

4、有关希尔排序算法叙述正确的是（ ）
正确答案: A B 你的答案: A C (错误)
最后一次的步长增量一定为1
分割后子序列内部的排序算法是直接插入排序
分割后子序列内部的排序算法是直接选择排序
希尔排序是稳定排序算法

5、将一组无序的正整数重新排列成有序序列,其方法有()
正确答案: B C D 你的答案: B C D (正确)
拓扑排序
快速排序
堆排序
基数排序