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