数据结构：排序-笔记

1、基数分类只适用于以数字为关键字的情况,不适用于以字符串为关键字的情况()
错误 字符串可以按照字母表顺序来进行排序。

2、归并排序：

3、具有 n 个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的，这样的说法正确吗？
正确答案: A 你的答案: A (正确)
正确

4、希尔排序 缩小增量排序。
5、以下哪种操作最适合先进行排序处理？
正确答案: C 你的答案: A (错误)
找最大、最小值
计算算术平均值
找中间值
找出现次数最多的值

5、下面哪种排序算法的平均时间复杂度和其他的不一样：
正确答案: C 你的答案: C (正确)
堆排序
快速排序
插入排序
归并排序

堆排序 快速排序 归并排序平均时间复杂度为 nlogn。而冒泡选择插入为n^2.

6、以下排序算法平均时间复杂度和插入排序相同的是（）
正确答案: A 你的答案: A (正确)
冒泡排序
堆排序
希尔排序
归并排序

插入排序的平均复杂度为n^2

7、堆排序的过程中，如果需要建立：哦到达的顺序从小到大的顺序需要进行大顶堆的建立。

8、归并排序中,归并的趟数是()

O(logn)

9、快速排序 越有序越不适合用来排序。

10、对N个数进行排序,在各自最优条件下以下算法复杂度最低的是()
正确答案: C D
快速排序
堆排序
冒泡排序
插入排序
选择排序
归并排序

解析：
快速排序 nlogn
堆排序 nlogn
冒泡排序 在改良的冒泡下 最优时间复杂度为n
插入排序 最优下n
选择排序 n*n
归并 nlogn