首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为______。
在最坏情况下，堆排序需要比较的次数为______。
admin
2013-02-27
30
问题
在最坏情况下，堆排序需要比较的次数为______。
选项
答案
O(nlog
2
n)
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n－1) /2;简单插入排序所需要的比较次数为n(n－1) /2;希尔排序所需要的比较次数为O(n
1.5
个) ;堆排序所需要的比较次数为O(nlog
2
n) 。
转载请注明原文地址:https://kaotiyun.com/show/4qVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面不合法的常量数据是()。
下列叙述中错误的是()。
有下列程序 #include＜stdio．h＞ inta=5； intfunc(intd) { intb=5； staticintc=5； a--；b--；--c；--d； returna+b+c+d： }
对于循环队列，下列叙述中正确的是()。
若有定义语句：char*sl=＂GOOD＂，*s2=＂good＂：以下选项中，能够输出“GOOD”语句的是()。
结构化程序设计主要强调的是()。
在黑盒测试方法中，设计测试用例的主要根据是()。
if语句的基本形式是“if(表达式)语句”，以下关于“表达式”值的叙述中正确的是()。
以下不属于对象主要特征的是()。
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。
随机试题
头痛眩晕，昏厥，呕血，见于
盒中装着标有数字1，2，3，4的乒乓球各2个，从盒中任意取出3个球，求下列事件概率．(1)A={取出的3个球上最大的数字是4}．(2)B={取出的3个球上的数字互不相同}．
钙拮抗剂降压治疗的特点包括
A．肺性脑病B．上腹胀痛、少尿C．偶尔发生的下肢轻微水肿D．气胸E．舒张期奔马律上述症状或体征出现于下列哪一时期慢性肺心病心力衰竭
下列物质中，属于酚类物质的是()。
根据《水工建筑物地下开挖工程施工规范》SL378—2007，下列关于水利水电工程土石方开挖施工的说法，错误的是()。
符合混凝土运输要求的有()。
阅读材料，回答问题。材料一下面是巴黎和会上五个国家的代表说的话：①我有的是钱，你们都听我的。②借给我钱可以，想当老大你还嫩了点儿!③应该把那条腿也打断，叫他永远也爬不起来!④等老子伤好了再跟你们算账!⑤老兄，你占的便宜够大了，悠着点儿吧。材料二
下列几个地区中，城市卫生机构比农村卫生机构少的是()。
在报表中要添加标签控件，应使用
最新回复
(
0
)
