首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
admin
2019-01-20
71
问题
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况下的时间复杂度为O(nlog
2
n)；希尔排序最坏情况下的时间复杂度为O(n
1.5
)；快速排序、冒泡排序最坏情况下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/v1ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于算法复杂度叙述正确的是
假定有以下程序段n=0ForI=1to4Forj=3to-1step-1n=n+1nextjnexti运行完毕后n的值是
请使用UPDATE语句将数据库db—test的表content中留言人姓名为“MySQL初学者”的留言内容修改为“如何使用INSERT语句?”。
下列哪种方法不能用于创建索引?
下面关于过程调用的陈述中，哪个是正确的
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
在设计界面时，为提供多选功能，通常使用的控件是
下列叙述中，正确的是
下列叙述中，不属于软件需求规格说明书的作用的是
随机试题
[背景资料]某公路工程的施工合同工期为16周，项目监理机构批准的施工进度计划如图2B320100一4所示(时间单位：周)，各工作均按匀速施工。施工单位的报价单(部分)见表2B320100一6。工程施工到第4周进行进度检查时，已发生如下
预应力混凝土构件的混凝土最低强度等级不应低于()。
某个人独资企业由张某以个人财产出资设立。该企业因经营不善被解散，其财产不足以清偿所欠债务，对尚未清偿的债务，下列处理方式中，符合《中华人民共和国个人独资企业法》规定的是()。
近年来．在广州、北京、上海等大城市，民营实体书店相继倒闭的消息不绝于耳。通过观察不难发现，民营实体书店倒闭多发生在网络购物发达的一线城市，这也印证了网络购书服务对实体书店业务带来冲击的猜测。有人更戏谑说，实体书店已沦为网上书店的“展厅”。因为大多数人在实体
【2015年淄博市】学生长期压抑或者紧张引起的厌食症，进而导致健康水平下降，甚至生理发育延滞，这说明()。
在对待传统道德的问题上，有人认为中国之所以落后，就是因为传统文化特别是儒家传统文化的失落。这种观点属于()。
广义的知识分子是以知识为业的人，不是一门职业．而是多门职业的加总。而任何正当职业，无非是通过给别人、给社会创造价值来换取资源的谋生手段而已，谈不上一门正当职业比另一门更高尚。在这个意义上，知识分子本身就需要祛魅。知识分子把自己置于道德上的高地很便利．但自己
一般认为，油画技法的奠基人是()。
MountRushmoreMountRushmoreisamonumenttotheidealsoftheUnitedStates.Thefacesoffourpresidentswhocontributed
A、Itisexpensive.B、Itisreasonablypriced.C、Itischeap.D、Itiseasilyaffordable.A
最新回复
(
0
)
