首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2018-01-11
63
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况下的时间复杂度为O(nlog
2
n);希尔排序最坏情况下的时间复杂度为O(n
1.5
);快速排序、冒泡排序最坏情况下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/EHlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下是宏m的操作序列设计:条件操作序列操作参数MsgBox消息为“AA”[tt]>1MsgBox消息为“BB”…MsgBox消息为“
在打开窗体时,依次发生的事件是()。
下列叙述中正确的是
软件测试的目的是()。
下列不属于操作查询的是()。
Access数据库的各对象中,实际存储数据只有()。
输入掩码字符“C”的含义是
如果字段“考查成绩”的取值范围为大写字母A~E,则下列选项中,错误的有效性规则是()。
在计算机网络中,英文缩写WAN的中文名是,
随机试题
新生儿食管长度是()
下列哪些疾病属于脑血管意外
醋柴胡醋香附
发审委会议表决采取记名投票方式。表决票设同意票和反对票,发审委委员可以弃权。()
公共危机管理,是指政府针对公共危机事件的管理,是解决政府对外交往和对内管理中处于危险和困难境地的问题,它的第一原则是()。
人力资源规划是指一个管理系统为实施组织发展战略和实现管理目标,根据内外环境及其变化的情况,运用科学的方法对组织人力资源需求和供给进行预测,并在预测的基础上制定相关的政策和措施,以使人力资源供给和需求达到平衡的过程。根据上述定义,下列选项中不属于人力资源规
根据合同法的有关规定,下列债权可以转让的是()。
窗体上有一个名称为Commandl的命令按钮,其单击事件过程如下:PrivateSubCommand1Click()Fori=3To1Step-1Sum=0Fori=1ToiSum=Sum+i*iNextNextPri
某模拟网站的主页地址是:http://localhost:65531/ExamWeb/index.htm,打开此主页,浏览“天文小知识”页面,查找“海王星”的页面内容,并将它以文本文件的格式保存到考生目录下,命名为“haiwxing.txt”。
Inmyfirstyearattheuniversity,Ilearntthe_____ofjournalism.
最新回复
(
0
)