在最坏情况下，堆排序需要比较的次数为______。

admin2013-02-27 20

问题在最坏情况下，堆排序需要比较的次数为______。

选项

答案O(nlog₂n)

解析在最坏情况下，冒泡排序所需要的比较次数为n(n－1) /2;简单插入排序所需要的比较次数为n(n－1) /2;希尔排序所需要的比较次数为O(n^1.5个) ;堆排序所需要的比较次数为O(nlog₂n) 。

转载请注明原文地址:https://kaotiyun.com/show/4qVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
以下选项中能用作数据常量的是()。
以下说法错误的是()。
若有以下说明和定义　intfun(int*C){…}　main()　{　int(*a)(int*)=fun，*b()，X[10]，c；　…　}　则对函数fun的正确调用语句是()。
以下叙述中错误的是()。
以下不能定义为用户标识符的是()。
给定程序中，函数fun的功能是：求SS所指字符串数组中长度最长的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注
若有以下定义，则对数组元素的正确引用是()。inta[5]，*p==a；
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

随机试题

∫23xdx
市机械进出口公司向中国A市中级人民法院起诉，要求美国某贸易公司承担其销售不合格机械设备的违约责任。在诉讼过程中，由于美国该贸易公司在中国没有住所，为了诉讼的便利，于是聘请中国陈律师代为进行诉讼。在这种情况下，美国某贸易公司从美国向中国A市中级人民法院寄交的
(2008年)下列各物质的化学键中，只存在σ键的是()。
【背景资料】某沿海大桥工程项目，主墩基础是48根桩径为1．60m的钻孔灌注桩，实际成孔深度为55m。大桥所处位置的地点情况为：表层为5m的砾石，以下为30m的卵漂石层，再下层为软岩层。施工单位进场后，针对本工程的特性，召集各专业技术人员
包买商从出口商那里无追索地购买已经承兑的，并通常由进口商所在地银行担保的远期汇票或本票的业务是指()。
汇票的保证不得附有条件，如果附有条件的，不影响保证人对汇票的保证责任。()
个体经济组织与劳动者建立劳动关系，不适用《劳动合同法》。()
鸡汤历来被人们当成是营养佳品，很多人只喝汤却把炖过的肉弃之不食。但一项最新的研究认为鸡汤营养价值并不高，鸡汤里的鸡肉才是营养丰富的宝贝。估计这项研究成果公布以后，将会改变人们长久以来“吃肉不如喝汤”的观点。上述推论基于以下哪项假设?(
在现代市场竞争中，厂商总用各种手段把竞争对手的顾客争取过来，使其购买本企业的产品，这种做法是()。
经过对最近十年统计资料的分析，我们发现，某省因肺结核死亡的人数比例比全国的平均值要高两倍。而在历史上该省并不是肺结核的高发地区。看来，该省最近这十年的肺结核防治水平降低了。以下哪项如果为真，最能削弱上述论断?

最新回复(0)

在最坏情况下，堆排序需要比较的次数为______。

二级C

NCRE全国计算机二级

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

以下选项中能用作数据常量的是()。

以下说法错误的是()。

若有以下说明和定义 intfun(int*C){…} main() { int(*a)(int*)=fun，*b()，X[10]，c； … } 则对函数fun的正确调用语句是()。

以下叙述中错误的是()。

以下不能定义为用户标识符的是()。

若有以下定义，则对数组元素的正确引用是()。inta[5]，*p==a；

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

∫23xdx

(2008年)下列各物质的化学键中，只存在σ键的是()。

包买商从出口商那里无追索地购买已经承兑的，并通常由进口商所在地银行担保的远期汇票或本票的业务是指()。

汇票的保证不得附有条件，如果附有条件的，不影响保证人对汇票的保证责任。()

个体经济组织与劳动者建立劳动关系，不适用《劳动合同法》。()

在现代市场竞争中，厂商总用各种手段把竞争对手的顾客争取过来，使其购买本企业的产品，这种做法是()。

若有以下说明和定义　intfun(intC){…}　main()　{　int(a)(int)=fun，b()，X[10]，c；　…　}　则对函数fun的正确调用语句是()。