首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为【 】。
在最坏情况下，堆排序需要比较的次数为【 】。
admin
2009-04-15
61
问题
在最坏情况下，堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n－1)/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为O (n^1.5)；堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://www.kaotiyun.com/show/uR7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是网络地址转换NAT的一个实例根据图中信息，标号为②的方格中的内容应为（）。
校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
以下关于P2DR安全模型的描述中，错误的是
Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。
Windows2003中，能够获得如下运行结果的命令是()。
请编写函数findValue(int*result。int*amount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。
在命令按钮组中，决定命令按钮数目的属性是______。
在考生文件夹中完成如下综合应用：对考生文件夹中的“零件供应”数据库及其中的“零件”表和“供应”表建立如下表单：设计名为projectsupply的表单(表单控件名和文件名均为projectsupply)。表单的标题为“工程用零件情况浏览”，
类是对象的集合，它包含了相似的有关对象的特征和行为方法，而______是类的实例。
随机试题
患者，男，40岁。近2个月来低热、咳嗽、消瘦。X线示：右上肺炎症浸润及空洞性病变，最可能的诊断是
青年男性患者，近半月来无明显原因常自言自语，侧耳倾听，说听到有人在谈论他的为人，有人说他工作能力差，表现不好，他常回答说：“我工作能力比谁都强。”“我表现很好。”这种症状最可能是
A．37周B．38周C．40周D．42周E．44周
根据《药品生产质量管理规范》(2010年修订)，洁净区与非洁净区之间、不同级别洁净区之间的压差应不低于()。
EPS板薄抹灰外墙外保温系统做法错误的是()。
衬砌施工缝和沉降缝的()不得有割伤、破裂，固定应牢固，防止偏移，提高其部位混凝土浇筑的质量。
所谓告知义务，是根据《行政处罚法》的有关规定，统计执法检查机关在作出行政处罚决定之前，应当告知当事人作出行政处罚决定的事实、理由及依据，并告知当事人依法享有的权利。()
如果A、B两种证券组合具有不同的收益率方差和不同的期望收益率，即σA2＞σB2，且E(rA)＞E(rB)，那么投资者选择A。( )
妄想性障碍又称为()。
InBritain,thosewholivetobe100yearsoldreceiveabirthdaycardfromthequeen.Inthefuture,centenarianseverywherema
最新回复
(
0
)
