下列各排序法中，最坏情况下的时间复杂度最低的是( )。

admin2019-06-07 37

问题下列各排序法中，最坏情况下的时间复杂度最低的是( )。

选项 A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序

答案C

解析堆排序最坏情况时间下的时间复杂度为O(nlog₂n)；希尔排序最坏情况时间下的时间复杂度为O(n^1．5)；快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n²)。故本题答案为C选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset
1______是实现C++语言编译时多态性的机制，2______是实现C++语言运行时多态性的机制。1______
设有如下关系表：则下列操作正确的是()。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。
对于枚举类型的定义语句enumWeek{Sun，Tue=3，Fri，Sat=6，Mon}；中枚举常量Mon的值为__________。
数据结构分为逻辑结构和存储结构，循环队列属于__________结构。__________
下面的符号中不属于C++关键字的是()。
下面关于C++的特点中描述不正确的是()。
C++语言中类的定义的结束声明的符号是
若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为______。

随机试题

证券公司的主要业务包括()。
某股份有限公司的未弥补亏损达到股本总额的40%,该公司应当在2个月内召开临时股东大会。()
A．0.45μm微孔滤膜B．超滤膜C．玻璃漏斗D．布氏漏斗E．板框压滤机常压滤过宜选用
背景某工程建设在一老厂区最东侧的狭窄场地。该工程特点为是场地附近建筑物较多，皮带通廊和各种管道纵横交错，且有150m高烟囱两座，周围交通非常不便。某承包方同发包方签订了该工程的建设施工合同，约定工期12个月，开工日期为3月8日，竣工日期为次年3月7日；工
某公司普通股目前的股价为20元／股，筹资费率为2％，刚刚支付的每股股利为1元，股利固定增长率为4％，则该股票的资本成本为()。
会计是一种反映和监督主体经济活动的经济管理工作，它的主要计量单位是()。
高校毕业生返乡后，很多都找不到合适的工作，当地人保局准备组织一场针对大学生群体的培训，帮助高校毕业生提高就业、创业技能，你作为活动的负责人，会怎么做?
在犯罪过程中，自动放弃犯罪或者自动有效地防止犯罪结果发生的，是犯罪中止。下列情形属于犯罪中止的是()
邮轮：海洋：航行
Anewyoungteacherhasjustbegunherwork.Inthefirstdayofschool,aftershereadthelist(名单)ofstudentsinherclass

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是( )。

二级C

NCRE全国计算机二级

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset

1是实现C++语言编译时多态性的机制，2是实现C++语言运行时多态性的机制。1__

设有如下关系表：则下列操作正确的是()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。

对于枚举类型的定义语句enumWeek{Sun，Tue=3，Fri，Sat=6，Mon}；中枚举常量Mon的值为__________。

数据结构分为逻辑结构和存储结构，循环队列属于结构。

下面的符号中不属于C++关键字的是()。

下面关于C++的特点中描述不正确的是()。

C++语言中类的定义的结束声明的符号是

若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为______。

证券公司的主要业务包括()。

某股份有限公司的未弥补亏损达到股本总额的40%,该公司应当在2个月内召开临时股东大会。()

A．0.45μm微孔滤膜B．超滤膜C．玻璃漏斗D．布氏漏斗E．板框压滤机常压滤过宜选用

某公司普通股目前的股价为20元／股，筹资费率为2％，刚刚支付的每股股利为1元，股利固定增长率为4％，则该股票的资本成本为()。

会计是一种反映和监督主体经济活动的经济管理工作，它的主要计量单位是()。

高校毕业生返乡后，很多都找不到合适的工作，当地人保局准备组织一场针对大学生群体的培训，帮助高校毕业生提高就业、创业技能，你作为活动的负责人，会怎么做?

在犯罪过程中，自动放弃犯罪或者自动有效地防止犯罪结果发生的，是犯罪中止。下列情形属于犯罪中止的是()

邮轮：海洋：航行

Anewyoungteacherhasjustbegunherwork.Inthefirstdayofschool,aftershereadthelist(名单)ofstudentsinherclass

下列各排序法中，最坏情况下的时间复杂度最低的是( )。

二级C

NCRE全国计算机二级

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset

1______是实现C++语言编译时多态性的机制，2______是实现C++语言运行时多态性的机制。1______

设有如下关系表：则下列操作正确的是()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。

对于枚举类型的定义语句enumWeek{Sun，Tue=3，Fri，Sat=6，Mon}；中枚举常量Mon的值为__________。

数据结构分为逻辑结构和存储结构，循环队列属于__________结构。__________

下面的符号中不属于C++关键字的是()。

下面关于C++的特点中描述不正确的是()。

C++语言中类的定义的结束声明的符号是

若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为______。

证券公司的主要业务包括()。

某股份有限公司的未弥补亏损达到股本总额的40%,该公司应当在2个月内召开临时股东大会。()

A．0.45μm微孔滤膜B．超滤膜C．玻璃漏斗D．布氏漏斗E．板框压滤机常压滤过宜选用

某公司普通股目前的股价为20元／股，筹资费率为2％，刚刚支付的每股股利为1元，股利固定增长率为4％，则该股票的资本成本为()。

会计是一种反映和监督主体经济活动的经济管理工作，它的主要计量单位是()。

高校毕业生返乡后，很多都找不到合适的工作，当地人保局准备组织一场针对大学生群体的培训，帮助高校毕业生提高就业、创业技能，你作为活动的负责人，会怎么做?

在犯罪过程中，自动放弃犯罪或者自动有效地防止犯罪结果发生的，是犯罪中止。下列情形属于犯罪中止的是()

邮轮：海洋：航行

Anewyoungteacherhasjustbegunherwork.Inthefirstdayofschool,aftershereadthelist(名单)ofstudentsinherclass

1是实现C++语言编译时多态性的机制，2是实现C++语言运行时多态性的机制。1__

数据结构分为逻辑结构和存储结构，循环队列属于结构。