在最坏情况下

admin2020-11-18 28

问题在最坏情况下

选项 A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

答案C

解析按平均时间将排序分为四类：
①平方阶(O(n²))排序：各类简单排序，例如直接插入、直接选择和冒泡排序；
②线性对数阶(O(n1og₂n))排序：如快速排序、堆排序和归并排序：
③O(nl+§))排序：§是介于0和1之间的常数。希尔排序便是一种；
④线性阶(O(n))排序：本程序中的基数排序，此外还有桶、箱排序。根据以上4点，可以判断选项C正确。

转载请注明原文地址:https://kaotiyun.com/show/G6ip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级MS Office高级应用

NCRE全国计算机二级

赵老师在Excel中为400位学生每人制作了一个成绩条，每个成绩条之间有一个空行分隔。他希望同时选中所有成绩条及分行，最快捷的操作方法是()

能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()

以1200bps速率来传送15000字节的文件所需时间约为()

下列关于软件生命周期的说法中，正确的是()

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()

为上述SmartArt图形设置由幻灯片中心进行“缩放”的进入动画效果，并要求自上一动画开始之后自动、逐个展示SmartArt中的3点产品特性文字。

下列数据结构中，能够按照“先进后出”原则存取数据的是

下列对于最大担保额度规定的叙述,正确的是()。

关于声衰减下列哪项是错误的

我国深化医药卫生体制改革的基本原则不包括

行政机关对招标投标活动实施监督时，应遵循的原则不包括()。

现行土地使用制度是在不改变城市土地国有条件下,采取()方式,将土地使用权有偿、有限期地出让给土地使用者。

在工程项目目标控制的主要方法中，香蕉曲线法与S曲线法的主要区别在于()。

计算复合计税的消费品组成计税价格时，既要考虑从量的消费税税额，又要考虑从价的消费税税额。()

甲、乙两杯含盐率不同的盐水，甲杯中盐水重150克，乙杯中盐水重100克。现从两杯中倒出等量的盐水，分别交换倒入两只杯中，这时两杯新盐水的含盐率相同。问每杯倒出的盐水是多少克?()

Youshouldbe________ofyourself,tellingliesatyourage.