首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序在最坏情况下的时间复杂度为( )
堆排序在最坏情况下的时间复杂度为( )
admin
2018-08-14
57
问题
堆排序在最坏情况下的时间复杂度为( )
选项
A、
B、O(nlog
2
n)
C、O(log
2
n)
D、0(n
1.5
)
答案
B
解析
在最坏情况下,堆排序需要比较的次数为0(nlog
2
n),希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://www.kaotiyun.com/show/7Vlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
窗体中有命令按钮Command1,事件过程如下:PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f-x*yEndF
数据库系统的三级模式不包括()。
一个关系数据库的表中有多条记录,记录之间的相互关系是
在窗体中添加一个名称为Command1的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommand1_Click()x=3Callf1Callf2MsgBoxxEndSubPrivate
某体检记录表中有日期/时间型数据“体检时间”,若规定在体检30天后复检,建立生成表查询,生成列“复检时间”预给出复检时期,正确的表达式是
下列关于算法复杂度描述正确的是()。
下面不属于软件需求分析阶段工作的是
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是()。
结构化分析可以使用的工具是()。
表1 输入掩码属性所使用字符的含义输入掩码属性所使用字符的含义见表1。因此若要限制字段只能输入数字0~9,应使用的输入掩码字符是"0"。表1 输入掩码属性所使用字符的含义Access数据库中,能够对数据表进行统计的查询是
随机试题
假设在某人群中研究发现肺癌和冠心病的死亡率分别为12/10万和161/10万;吸烟导致肺癌和冠心病的BB值分别为5.9和1.8,下列结论哪项是错误的
患者,男性,55岁,矽肺。因呼吸困难3天入院。患者曾在采矿场做采石工长达10年。那么患者所患的矽肺与其职业有关,可认定为
热轧钢筋接头应符合设计要求,当设计无规定时,钢筋与钢板的T形连接,应采用()。
下列网络计划参数中,以计划工期作为约束条件的有()。
建设工程施工活动中形成的有关工程施工管理文件,应当由()签字并加盖执业印章。
简述我国基础教育课程改革中课程评价发展的基本特点。
法律关系是一种思想关系,因为法律事实的产生以法律关系参加者的意志为转移。()
请选出正确答案。例如:女:该加油了。去机场的路上有加油站吗?男:有,你放心吧。问:男的主要是什么意思?A去机场B快到了C油是满的D有加油站√
Apersonmayhaveanideaabouthimselfthatwillpreventhimfromdoinggoodwork.Hemayhavetheideaheisnotcapableofit
Foundedin1983,themagazineincreaseditscirculationmorethandoublesincethen,anditsadvertising.
最新回复
(
0
)