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

在最坏情况下

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

二级Access

NCRE全国计算机二级

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