首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为 【 】 。
在最坏情况下,堆排序需要比较的次数为 【 】 。
admin
2009-03-15
49
问题
在最坏情况下,堆排序需要比较的次数为 【 】 。
选项
答案
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全国计算机二级
相关试题推荐
下列关于常见网络版防病毒系统的描述中,错误的是
下列对IPv6地址的表示中,错误的是
在一台Cisco路由器上封禁ICMP协议,只允许215.192.40.16/28和202.204.28.0/24子网的ICMP数据包通过路由器,下列正确的access-list配置是()。
如图所示是Windows2003系统DNS服务器中增加的1条资源记录,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至④。
如果将一台Catalyst6500交换机的管理地址设置为212.220.8.99/28,缺省路由设置为212.220.8.97,下列对交换机的配置,正确的是()。
请根据下图所示网络结构回答问题。如果服务器组的地址是202.13.157.10一202.13.157.50并且需要使用ACL过滤所有访问服务器群的特定端口数据包,那么ACL应部署在路由器_________的________端口。
下列关于Winmail邮件服务器配置和管理的描述中,错误的是()。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的8rinip配置语句是()。
采用RSA算法,网络中N个用户之间进行加密通信,学要密钥个数是()。
随机试题
与王维、孟浩然诗风相近的盛唐诗人中创作成就最高的是【】
男性,20岁。被他人发现颈部肿块1天而来就诊,体格检查,发现气管右侧可扪及一结节,质硬,可随吞咽上下移动,同侧胸锁乳突肌前缘可扪及2个肿大淋巴结,首先考虑的诊断是
血吸虫卵导致的急性虫卵结节内浸润的细胞为
铺筑高等级道路沥青混合料时,1台摊铺机的铺筑宽度不宜超过()m。
砌1000m3的240mm厚标准砖墙的净用砖量为()块。(标准砖尺寸为240mm×115mm×53mm,灰缝10mm)
货币市场工具期限在()。
初诊时,面对求助者的“掩饰性问题”,咨询师()。
为了使岗位工作丰富化,应该考虑的因素有()。(2007年5月三级真题)
在我国,行使违宪制裁权的机关是()。
Heisill,______Iamonlyalittletired.
最新回复
(
0
)