在最坏情况下

admin2020-11-18 24

问题在最坏情况下

选项 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全国计算机二级

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为()

某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()

每家医院都有一名院长，而每个院长只能在一家医院任职，则实体医院和实体院长之间的联系是()

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

小明的手机还剩余6GB存储空间，如果每个视频文件为280MB，他可以下载到手机中的视频文件数量为

根据汉字国标GB2312-80的规定，存储一个汉字的内码需用的字节个数是()。

患者女，45岁。因“左髋关节疼痛，活动受限3个月”来诊。X线片示：软骨下囊性变，骨组织有破坏与疏松交织现象，也可见软骨区半月形透亮区。最恰当的治疗措施是

试论教育管理过程的基本环节。

以下有关Excel2010的说法中正确的是______________。

确定有无颅骨骨折（）

以股份有限公司、有限责任公司的房地产做抵押的,必须经()通过,企业章程另有约定的除外。

以下()不属于市政公用工程施工现场管理内容。

布袋中有60块形状、大小相同的木块，每6块编上相同的号码，那么一次至少取()块才能保证其中至少有三块号码相同。

()是人们在社会交往中由于受历史传统、风俗习惯、宗教信仰和时代潮流等因素的影响而形成的。它既为人们所认同，又为人们所遵守。

世界三大蒸馏名酒分别是()。