首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2009-01-15
69
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog
2
n)
解析
在最坏情况下,堆排序需要比较的次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/j8kp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
函数fun的功能是:统计长整数n的各个位上出现数字1、2、3的次数,并通过外部(全局)变量c1,c2,c3返回主函数。例如:当n=123114350时,结果应该为:c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除,使程
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)
有如下程序#include<stdio.h>#include<string.h>main(){chara[]="1234",*b="ABC";printf("%d,%d,%d,%d\n",strl
运行下列程序时,若输入数据为“321”,则输出结果是()。main(){intnum,i,j,k,s;scanf(’’%d’’,&num);if(num>99)s=3:elsei
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
若要定义一个具有5个元素的整型数组,以下错误的定义语句是
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
若有函数首部intfun(doublex[10],int*n),则下列针对此函数的函数声明语句中正确的是()。
随机试题
柴胡在治疗少阳证时常与下列何药配伍
关于子宫动脉的描述不正确的是
关于心脏压塞的体征,错误的是
根据能量意外释放理论,可将伤害分为两类:第一类伤害是由于施加了超过局部或全身性损伤阈值的能量引起的伤害;第二类伤害是由影响了局部或全身性能量交换而引起的伤害。下列危害因素中,能造成第二类伤害的有()。
已知某项目建设期末贷款本息和为800万元,按照贷款协议,运营期第2~4年采用等额还本付息方式全部还清。已知贷款年利率为6%,则该项目运营期的第3年应偿还的本息和是()万元。
关于四大文明古国的说法,下列正确的是()。①古埃及国王美尼斯初步统一埃及;②阿育王完成了古代印度半岛的统一大业;③赢政建立了中国历史上第一个封建王朝;④古代巴比伦位于“新月沃地”的西部。
下列属于我国政府基本职能的是()。
深入学习贯彻(),是全党全国的首要政治任务。
若Cache的命中率为0.95,且Cache的速度是主存的5倍,那么与不采用Cache相比较,采用Cache后速度大致提高到(2)倍。
A、不要浪费水B、及时修理坏的东西C、善于利用弊端D、寻找生活中的风景C最后一段提到“这个故事告诉我们,要善于利用生活中的弊端”,所以选C。
最新回复
(
0
)