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

admin2019-08-01 43

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

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

答案C

解析堆排序最坏情况时间下的时间复杂度为O(n,log₂n)；希尔排序最坏情况时间下的时间复杂度为O(n¹⁵)；快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n²)，故C)选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

如果在一周内(周一至周日)安排3所学校的学生参观某展览馆。则不同的安排方法有120种。(1)每天最多只安排一所学校：(2)甲学校连续参观两天，其余学校均只参观一天。
爱因斯坦狭义相对论已经证明，当宇宙中物体运动速度接近于光速时，人们在地球上可以测出：沿着物体运动方向的长度就会缩短，在它上面的时间流逝就会减慢，即“尺缩钟慢”。这一现象说明
马克思主义中国化的本质是
中国共产党在推进手工业合作化的过程中，采取的方针是
中国共产党对生态文明建设的认识经历了一个发展过程，第一次正式把生态文明这个概念写进党的代表大会报告的中国共产党代表大会是
苏联模式的基本特征包括()
为经常作为查询条件的列建立索引的调优方法是典型的以【11】换时间的调优方法。
设某并行数据库采用一台具有14个刀片的刀片服务器，每个刀片具有独立的内存和磁盘，各刀片之间通过刀片服务器上的以太网交换机实现通信，则该并行数据库采用的体系结构是【13】结构。
对数据库“稿件管理”中的表“投稿”使用表单向导建立一个简单的表单，文件名为“bd1”，要求显示表中的全部字段，表单样式为“凹陷式”，按钮类型为“文本按钮”，按“投稿日期”升序排序，表单标题为“稿件投稿情况表”。
下面是一个Applet程序，其功能是建立一个图形用户界面的窗口，包括一个文本显示区和一个按钮，点击按钮，可以在文本区已有的文本基础上追加显示10条“WelcometotheNCRExamination!”信息，并且文本区由滚动条控制文本的上下滚动。

随机试题

Arapidmeansoflong-distancetransportationbecameanecessityfortheUnitedStatesassettlement(新拓居地)spreadoverfartherw
关于宫颈活组织检查，下列描述正确的是
电力供应的供电设施状况也反映供电能力和保障，具体包括()。
建设工程施工和施工管理的最后环节是()。
折现率和资本化率的关系表现在()。
就一般情况而言，用差额内部收益率法进行计算期不同的互斥方案比选，应满足的条件可以是()。
地铁站内为保障乘客安全，设置安全标识牌，下列安全标识对应正确的是()。
明代哲学家方以智说：“人物灵蠢多殊，是日独性，而公性则一也。公性在独性中，遂缘习性。”这段话讲的是()
附着力法则：流行点的引爆有赖于流行信息的有效传播，流行信息的附着力则在很大程度上决定了信息传播的有效性。信息附着力取决于信息与受众之间关联程度的高低和信息实用性的大小，关联度高、实用性大的流行信息具有更强的附着力，成为流行的引爆点。以下做法不符合附着力法
A、Tilewoman’srequestisrejectedbytheman.B、Thewomanistoooldtostudyincollege.C、Thewomanhastotakeatesttobe

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果在一周内(周一至周日)安排3所学校的学生参观某展览馆。则不同的安排方法有120种。(1)每天最多只安排一所学校：(2)甲学校连续参观两天，其余学校均只参观一天。

爱因斯坦狭义相对论已经证明，当宇宙中物体运动速度接近于光速时，人们在地球上可以测出：沿着物体运动方向的长度就会缩短，在它上面的时间流逝就会减慢，即“尺缩钟慢”。这一现象说明

马克思主义中国化的本质是

中国共产党在推进手工业合作化的过程中，采取的方针是

中国共产党对生态文明建设的认识经历了一个发展过程，第一次正式把生态文明这个概念写进党的代表大会报告的中国共产党代表大会是

苏联模式的基本特征包括()

为经常作为查询条件的列建立索引的调优方法是典型的以【11】换时间的调优方法。

设某并行数据库采用一台具有14个刀片的刀片服务器，每个刀片具有独立的内存和磁盘，各刀片之间通过刀片服务器上的以太网交换机实现通信，则该并行数据库采用的体系结构是【13】结构。

Arapidmeansoflong-distancetransportationbecameanecessityfortheUnitedStatesassettlement(新拓居地)spreadoverfartherw

关于宫颈活组织检查，下列描述正确的是

电力供应的供电设施状况也反映供电能力和保障，具体包括()。

建设工程施工和施工管理的最后环节是()。

折现率和资本化率的关系表现在()。

就一般情况而言，用差额内部收益率法进行计算期不同的互斥方案比选，应满足的条件可以是()。

地铁站内为保障乘客安全，设置安全标识牌，下列安全标识对应正确的是()。

明代哲学家方以智说：“人物灵蠢多殊，是日独性，而公性则一也。公性在独性中，遂缘习性。”这段话讲的是()

A、Tilewoman’srequestisrejectedbytheman.B、Thewomanistoooldtostudyincollege.C、Thewomanhastotakeatesttobe