首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为【 】。
在最坏情况下，堆排序需要比较的次数为【 】。
admin
2013-02-27
60
问题
在最坏情况下，堆排序需要比较的次数为【 】。
选项
答案
O(nlog
2
n)
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n -1)/2；希尔排序所需要的比较次数为O(nl.5)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/8cVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序： #include＜stdio．h＞ main() { FILE*pf； char*s1="China"，*s2="Beijing"； pf=fopen("abc．dat"，"wb+")； fwrite(s2
已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。
有以下定义和语句： structworkers { intnum； charname[20]；charc； struct { intday； intmonth； intyear；
设有定义： structcomplex {intreal，unreal； } data1={1，8}，data2； 则下列赋值语句中错误的是()。
下列叙述中错误的是()。
若有如下定义：charps[]={＂aa＂，＂bb＂，＂cc＂，＂dd＂}；，则以下叙述中正确的是()。
在银行业务中，实体客户和实体银行之间的联系是()。
若有定义：ima=0，b=0，c=0，d=0；，有C语言表达式(a++&&b++)?c++：d++，以下关于其执行顺序的叙述中正确是()。
数据库应用系统中的核心问题是()。
下面是重载为非成员函数的运算符函数原型，其中错误的是()。
随机试题
某村庄的村民，食用发霉粮食后，突发一过性发热、呕吐、厌食，随后出现黄疸、水肿，到医院检查有肝功能异常。患病村民可能是
A．归脾汤B．酸枣仁汤C．天王补心丹D．朱砂安神丸E．甘麦大枣汤
A．外毒素B．菌毛C．鞭毛D．荚膜E．芽胞肺炎链球菌的主要致病物质是
不能用其蒸气灭菌的是
以下属于无民事行为能力人的是()。
城镇职工基本医疗保险实行( )。
冲击疗法的治疗协议包括（）。
劳动经济学的研究对象包括()。
根据下列材料回答问题。2012年，F省社会保险工作年度目标任务如下：城镇基本养老保险目标任务为725．00万人，城镇基本医疗保险目标任务为1260．00万人，失业保险目标任务为428．50万人，工伤保险目标任务为504．00万人，生育保险目标任务为453
Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike
最新回复
(
0
)
