2. 计算机
  3. 在最坏情况下

在最坏情况下

admin2018-10-28  28
问题 在最坏情况下
选项 A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的
答案C
解析 按平均时间将排序分为四类：
    ①平方阶(O(n2))排序：各类简单排序，例如直接插入、直接选择和冒泡排序；
    ②线性对数阶(O(nlog2n))排序：如快速排序、堆排序和归并排序；
    ③O(n1+§))排序：§是介于0和1之间的常数。希尔排序便是一种；
    ④线性阶(O(n))排序：本程序中的基数排序，此外还有桶、箱排序。根据以上4点，可以判断选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/mYlp777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)