在最坏情况下

admin2020-10-14 30

问题在最坏情况下

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

答案C

解析对长度为n的线性表排序，下表为常用排序方法时间复杂度：

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d1=n/2, di+1=di/2，在最坏情况下，希尔排序所需要的比较次数为O(n1.5)。快速排序与冒泡排序的时间复杂度均为O(n2)，A选项错误。快速排序比希尔排序的时间复杂度要大（O(n2)>O(n1.5))，B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小（O(n1.5)O(n1.5))，D选项错误。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级Access

NCRE全国计算机二级

下列关于表的叙述中，错误的是()。

函数InputBox的返回值类型是()。

宏的功能不包括()。

下列关于SQL语句的说法中，错误的是()。

如有声明语句Dima(2，－3To2，4)，则数组a包含元素的个数是()。

下列叙述中正确的是()。

某系统总体结构如下图所示该系统结构图的最大扇出数是()。

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是()。

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

不要以貌取人。

渗透性利尿的形成是由于（）

混悬型气雾剂的组成不包括

患者，女性，41岁。低热，热势随情绪而起伏，精神抑郁，胁肋胀满，烦躁易怒，口干而苦。舌质红，苔黄，脉弦数。辨证应属

驾驶员患过敏疾病时，为避免嗜睡等不良反应，可选用的药物是()。

质剂

下列关于高倍数泡沫产生器的安装要求不正确的是()。

一般情况下，医生、高层科研人员以及组织的高层管理者的工作模糊性()。

终身学习