在最坏情况下

admin2020-02-26 5

问题在最坏情况下

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级MS Office高级应用

NCRE全国计算机二级

下列各类计算机程序语言中，不属于高级程序设计语言的是

下列关于对象和类的叙述，错误的是()。

随着互联网技术的发展，越来越多的计算机感染病毒的可能途径之一是()。

Windows系统中粘贴内容的快捷键是()。

在二进制数1001后面加一个0，则新的二进制数是原数的几倍?()

将十六进制数25CD转换成十进制数为

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

ANewStudyonElephantsArecentstudyofancientandmodernelephantshascomeupwiththeunexpectedconclusionthatthe

男性，56岁，饮工业用酒精勾兑的白酒600ml后出现呕吐、头痛、视物不清。可用来解毒的是

EQA是由专门机构所采用的一系列办法，对实验室的检验结果进行评价，其实质是

崔某，42岁，人工流产后2个月，阴道中等量流血2周，尿妊娠试验阳性，子宫稍软，胸部平片双肺散在粟粒状阴影。首先考虑的诊断是

对于过期妊娠，应立即终止妊娠情况，正确的是

下列关于工程网络计划关键工作的表述中，正确的是(　　)。

建筑石膏的特性包括()。

根据《公司登记管理条例》的规定，下列各项中，需要办理变更登记的有(　　)。

Nospacewas______insidethespaceship:therewasnothinginitthatdidnotserveanimportantfunction.

在最坏情况下

二级MS Office高级应用

NCRE全国计算机二级

下列各类计算机程序语言中，不属于高级程序设计语言的是

下列关于对象和类的叙述，错误的是()。

随着互联网技术的发展，越来越多的计算机感染病毒的可能途径之一是()。

Windows系统中粘贴内容的快捷键是()。

在二进制数1001后面加一个0，则新的二进制数是原数的几倍?()

将十六进制数25CD转换成十进制数为

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

ANewStudyonElephantsArecentstudyofancientandmodernelephantshascomeupwiththeunexpectedconclusionthatthe

男性，56岁，饮工业用酒精勾兑的白酒600ml后出现呕吐、头痛、视物不清。可用来解毒的是

EQA是由专门机构所采用的一系列办法，对实验室的检验结果进行评价，其实质是

崔某，42岁，人工流产后2个月，阴道中等量流血2周，尿妊娠试验阳性，子宫稍软，胸部平片双肺散在粟粒状阴影。首先考虑的诊断是

对于过期妊娠，应立即终止妊娠情况，正确的是

下列关于工程网络计划关键工作的表述中，正确的是( )。

建筑石膏的特性包括()。

根据《公司登记管理条例》的规定，下列各项中，需要办理变更登记的有( )。

Nospacewas______insidethespaceship:therewasnothinginitthatdidnotserveanimportantfunction.

下列关于工程网络计划关键工作的表述中，正确的是(　　)。

根据《公司登记管理条例》的规定，下列各项中，需要办理变更登记的有(　　)。