首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序在最坏情况下的时间复杂度为( )
堆排序在最坏情况下的时间复杂度为( )
admin
2018-08-14
49
问题
堆排序在最坏情况下的时间复杂度为( )
选项
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://kaotiyun.com/show/7Vlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列选项中,不是Access数据库对象的是
将逻辑型数据转换成整型数据,转换规则是( )。
一个关系数据库的表中有多条记录,记录之间的相互关系是
数据库应用系统中的核心问题是()。
若要求在文本框中输入文本时达到密码"*"的显示效果,则应该设置的属性是( )。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
打开选择查询或交叉表查询的宏操作命令是
算法的时间复杂度是指()。
下列排序方法中,最坏情况下比较次数最少的是( )。
若要求窗体中的某个控件在事件发生时要执行一段代码,则应设置是
随机试题
下列句子中,属于存现句的是()
采购与付款业务中,企业在设计各种凭证传递程序时,必须考虑的事项有
下列不属于气雾剂质量要求的指标是
A.红细胞管型B.白细胞管型C.脂肪管型D.颗粒管型E.肾小管上皮细胞管型急性肾小球肾炎
依据《建设工程质量管理条例》的规定,以下工作中,应由总监理工程师签字认可的是()
下列石油化工产品中,应用常压储罐储存的是()
商业银行在识别和分析贷款风险时,系统性风险因素不包括()。
下列税法要素中,规定具体征税范围、体现征税广度的是()。
TheordinaryfamilycolonialNorthAmericawasprimarilyconcernedwithsheerphysicalsurvivalandbeyondthat,itsowneconomi
—Comeon!Iforgothowtoplaythiscomputergame.—It’seasy.Justfollowtheinstructions.—______
最新回复
(
0
)