第三章单元测试
- 下列排序算法中，时间复杂度始终为O(nlog2n)的是（ ）。
- 快速排序在特定情况下，时间复杂度会退化为 HUI平方阶。（ ）
- 当待排序数据集中数据非常多时，应该使用下述哪个算法完成排序？（ ）。
- 归并排序的辅助空间复杂度为线性阶，快速排序的辅助空间复杂度为常量阶。（ ）
- 下列描述中，哪些描述是正确的？（ ）。
A:计数排序
B:冒泡排序
C:快速排序
D:归并排序
答案:归并排序
A:错 B:对
A:冒泡排序
B:快速排序
C:二分查找
D:选择排序
A:错 B:对
A:特定情况下，计数排序速度比快速排序更快
B:冒泡排序的时间复杂度是平方阶，空间复杂度是常量阶
C:直接插入排序的平均时间复杂度是平方阶，空间复杂度是常量阶
D:使用快速排序时，次序越乱的数据集，排序速度越快
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
