首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2009-04-15
42
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
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全国计算机二级
相关试题推荐
下列关于SNMP的描述中,错误的是()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
在Cisco路由器上执行一条命令后得到下列信息RoutingProtocolis“rip”Sendingupdatesevery30seconds,nextduein16secondsInvalidafter180secon
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()。
一台路由器的路由表如下所示。该路由器在接收到目的地址为130.3.25.8的数据报时,它对该数据报的操作为()。
下列方式中,利用主机应用系统漏洞进行攻击的是()。
下列软件中不能用于网络嗅探的是()。
下列不能反映计算机运行速度的是()。
以下5题使用如下三个条件:部门.DBF:部门号C(8),部门名C(12),负责人C(6),电话C(16)职工.DBF:部门号C(8),职工号C(10),姓名C(8),性别C(2),出生日期D工资.DBF:职工号C(10),基本工资N
数据库中有逻辑型字段变量”婚否”及日期型字段变量”出生日期”,则判断满30岁且未婚的表达式为______。
随机试题
冠心病的预防措施包括
下列属于妊娠禁用中药的是
经营矿山开采业的资本家同样要缴纳级差地租和绝对地租的原因是()。
【2014年第72题】下列三种类型的抗震设防高层钢结构房屋,按其适用的最大高度从小到大排序,正确的是:
有一种防雷装置,当雷电冲击波到来时,该装置被击穿,将雷电波引入大地。而在雷电冲击波过去后,该装置自动恢复绝缘状态,这种装置是()。
实施性计划的编制应以( )为依据。
期货交易所的下列行为中,应当经中国证监会批准的有()。
套利的关键在于合约间的价格差,与价格的特定水平没有关系。( )
2012年2月,A公司与其全资子公司B公司签订了《协议一》,约定A公司将其建设用地使用权用于抵偿其欠B公司的2000万元债务,并约定了仲裁条款。但A公司未依约将该用地使用权过户到B公司名下,而是将之抵押给不知情的银行以获贷款,办理了抵押登记。同年4月,A
宋学
最新回复
(
0
)