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

在最坏情况下（ ）。

admin2020-05-19  1
问题 在最坏情况下（ ）。
选项 A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的
答案C
解析 在最坏情况下，快速排序、冒泡排序和直接插入排序所需要的比较次数为O(n2)，希尔排序所需要的比较次数为O(n1.5)，所以答案选C。
转载请注明原文地址:https://jikaoti.com/ti/gQG0FFFM
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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