首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2009-04-15
45
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O (n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/uR7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
能够得到下列信息的DOS命令是()。
下列关于ICMP的描述中,错误的是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
按照ITU标准,传输速率为622.080Mbps的标准是()。
在DHCP服务器中新建保留时不需输入的信息是()。
编写函数intFib_Res(intn),其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值,结果由函数返回,其中Fibonacci数列F(n)的定义为:F(0)=0,F(1)=1F(n)=F(n-1)+F(n-2)
Serv-U中可以限制用户上传信息占用存储空间的选项是()。
以下关于P2DR安全模型的描述中,错误的是
应用入侵防护系统(AIPS)一般部署在()。
以下关于表单数据环境的叙述,错误的是
随机试题
甲公司因严重资不抵债向法院申请破产,法院已经受理其申请。根据企业破产法律制度的规定,下列各项中,不属于债务人财产的是()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
A、climbB、begC、labD、jobA该题测试辅音字母b的读音。选项B、C、D中b发[b]音;选项A中的辅音字母b不发音。
以下所述属于不妥的是
男性,30岁,血管性血友病,凝血因子Ⅷ活性为3%,血管性血友病因子抗原含量为32.5%,瑞斯脱霉素辅因子活性为0%。血浆和血小板中无多聚体,染色体检查:血管性血友病因子基因部分缺失,故该患者分型为
尊重病人自主权或决定,在病人坚持已见时,可能要求医生()
甲和乙系夫妻,乙已经怀孕,一日甲和乙二人去郊外春游时发生车祸,甲当场死亡,乙被送往医院,早产婴儿丙,丙生存数小时就因缺氧导致死亡,后乙昏迷数日也死亡。甲生前拥有大笔财产,其弟丁,其兄戊健在,乙只有一个其父母收养的妹妹己,则对甲的财产分配正确的是()
开采下列()矿产资源的,由国务院地质矿产主管部门审批,并颁发采矿许可证。
如果实际荷载大于设计荷载。可能失稳的构件有()。
一般情况下,期货市场和现货市场的价格变动趋势是相反的。()
最新回复
(
0
)