首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为【 】。
在最坏情况下，堆排序需要比较的次数为【 】。
admin
2010-01-05
51
问题
在最坏情况下，堆排序需要比较的次数为【 】。
选项
答案
O(nlog
2
n)
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/nCwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){charstr[100]，*p；cout＜＜’’Pleaseinputastring：
下列关于函数重载的叙述中，错误的是()。
若MyClass是一个类名，且有如下语句序列MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。
若有定义语句“inti＝2，j＝3；”，则表达式i／j的结果是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释∥********error*
面向对象方法中，实现对象的数据和操作结合于统一体中的是
下列模板声明中，有语法错误的是()。
在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。
在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。
Access数据库中的“一对多”指的是______。
随机试题
简述中共十七大的主题及意义。
非洲地区以西北非的()为代表。
女性，42岁。诊断为Cushing综合征，为与肥胖症鉴别，最有价值的表现是
A．厚朴B．山茱萸C．豹骨D．蟾酥E．生天仙子
某人要在7年末支付一笔款项30000元，银行存款年利率是10%，如果第二年末存入银行一笔钱，则需要存()元。(P/F，10%，5)=0.6209，(P/F，10%，7)=0.5132
依法不需要在车船登记管理部门登记的在单位内部场所行驶或者作业的机动车辆和船舶，不征车船税。()
星煌公司是一家上市公司，现董事长吴某就星煌公司向坤诚公司的投资之事准备召开董事会。因公司资金比较紧张，且其中一名董事梁某的妻子又在坤诚公司任副董事长，有部分董事对此投资事宜表示异议。根据公司法律制度的规定，下列表述中，正确的有()。
人民检察院立案监督的内容是公安机关作出的（）。
LanguageandCommunicationAlanguageisasignalingsystemwhichoperateswithsymbolicvocalsounds(语声),andwhichisused
Peoplewhoareextremelycarefuland"finishwhattheystart"mayhaveareducedriskofdevelopingAlzheimer’sdisease,accordi
最新回复
(
0
)
