首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2010-06-12
24
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/6ozp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包3中的目的IP地址和目的MAC地址,正确的是()。
下列关于综合布线系统的描述中,错误的是()。
已知数据文件IN39.DAT中存有300个四位数,函数ReadData()负责把这些数存人数组inBuf[]中,请编制一函数findValue(),其功能是:求出这些四位数中是素数的个数count,再求出所有满足此条件的四位数的平均值averagel,以及
攻击者采用某种手段,使用户访问某网站时获得一个其他网站的IP地址,从而将用户的访问引导到其他网站,这种攻击手段称为()。
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
Winmail快速设置向导中创建新用户时,不需要输入的信息是()。
在CiscoAironet1100快速配置页面设置允许设备不指定SSID而访问接入点的配置选项是()。
在VisualFoxPro中查询的数据源可以来自______。
下列可以用来作为报表数据源的是______。
随机试题
在“对现存事物肯定的理解中,同时包含对其否定的理解,即对现存事物必然灭亡的理解”。这是一种
根据《海洋法公约》,下列选项哪些符合船舶在公海上航行时悬挂船旗的规则?()
配备沥青混合料试件时,应先将各种矿料置于拌和机中拌和均匀后再加入沥青。()
()卫生行政部门负责本行政区域内的职业病统计报告的管理工作,并按照规定上报。
在保护消费者权益方面,经营者负有的义务包括()。
十九大报告指出,强化()的震慑,扎牢()的笼子,增强()的自觉,通过不懈努力换来海晏河清、朗朗乾坤。
行政法的渊源主要有宪法、法律、行政法规、地方性法规、()。
《计量法》规定:“中国人民解放军和国防科技工业系统计量工作的监督管理办法,由国务院、中央军事委员会依据本法另行规定。”这一规定属于法律规则中的()
当用户在一个关系表的某一列上建立一个非聚集索引(该表没有聚集索引)时,数据库管理系统会自动为该索引维护一个索引结构。该索引结构中的记录是由_______和它相对应的指针构成的。
Corporationsandindividualdonorswillnowbeabletoclaimtaxdeductions(减除,扣除)fordonationstoanylicensednon-profitpub
最新回复
(
0
)