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