首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为 【 】 。
在最坏情况下,堆排序需要比较的次数为 【 】 。
admin
2009-03-15
36
问题
在最坏情况下,堆排序需要比较的次数为 【 】 。
选项
答案
O(nlog2n)
解析
在最坏情况下;冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/0h7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
一台Cisco6500交换机的生成树优先级是20480,若将其优先级提升2级,正确的配置命令是()。
如图所示是大型企业网核心层设计的两种方案,关于两种方案技术特点的描述中,错误的是()。
定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表,Ciseo路由器的正确配置是()。
一台交换机具有24个10/100Mbps端口和2个1000Mbps端口,如果所有端口都工作在全双工状态,那么交换机总带宽应为
如图所示是Windows2003系统DNS服务器中增加的1条资源记录,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,
Winmail快速设置向导中创建新用户时,不需要输入的信息是()。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标,受害设备因为无法处理而拒绝服务。这种攻击被称为()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
当删除父表中的记录时,若子表中的所有相关记录也能自动删除,则相应的参照完整性的删除规则为【】。
对于“关系”的描述,正确的是
随机试题
我国《公司法》规定,监事会成员不得少于【】
血中PCO2升高引起呼吸加深加快主要是因为
A.NAP积分明显增高B.NAP积分明显减低C.骨髓穿刺常见干抽D.外周血有异型淋巴细胞E.血沉明显增快多发性骨髓瘤
关于改性沥青混合料施工摊铺和压实温度的说法,正确的是()。
下列选项中属于教育的间接成本的是( )。
甲、乙两人练习跑步,若让乙先跑12米,则甲经6秒追上乙;若乙比甲先跑2秒,则甲要5秒追上乙;如果乙先跑9秒,甲再追乙,那么10秒后,两人相距多少米?
设随机变量,且Cov(x,y)=,则(X,Y)的联合分布律为________
根据防火墙的功能,我们认为防火墙肯定是指()。
HowtoReadBooksAnumberofrecentbookshavereworkedsubjects,formsandwritingtechniques.Today’schildrenreadstorie
Attentiontodetailsissomethingeveryonecanandshoulddo—especiallyinatightjobmarket.BobCrossley,ahuman-resourcese
最新回复
(
0
)