首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为( )。
在最坏情况下,堆排序需要比较的次数为( )。
admin
2011-06-10
68
问题
在最坏情况下,堆排序需要比较的次数为( )。
选项
答案
O(nlog2n)
解析
转载请注明原文地址:https://kaotiyun.com/show/IxPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在程序运行时,下面的叙述中正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
以下程序运行后的输出结果是【 】。 voidfun(intx,inty) {x=x+y;y=x-y;x=x-y; printf("%d,%d,",x,y);} main( ) {intx=2,y=3; fun(x
以下程序运行后的输出结果是【 】。main() {intx=10,y=20,t=0; if(x==y)t=x;x=y;y=t printf("%d,%d\n",x,y); }
有以下程序: main( ) { unsigned char a,b,c; a=0x3; b=a|0x8; c=b < < 1; printf("%d%d\n",b,c); } 程序运行后的输出结果是
有以下程序: struct STU { char num[10]; float score[3];}; main( ) { struct STU s[3]={{"20021",90,95,85}, { "20022",95
有以下程序: #include<string.h> main( ) { char *p="abcde\0ghjik\0"; printf("%d\n",strlen(p) ); } 程序运行后的输出结果是
以下程序的功能是调用函数fun计算:m=1-2+3-4+…+9-10,并输出结果。请填空。 intfun(intn) {intm=0,f=1,i; for(i=1;i<=n;i++) {m+=i*f; f
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称______。
随机试题
国际私法上的公共秩序
Herpesvirus
男性,40岁。体重92公斤,身高168cm,无“三多一少”症状,其母有糖尿病。患者可能的诊断是
早期发现原位癌并加以手术是服降压药是
A.散风清热,泻火止痛B.清热泻火解毒,化瘀凉血止血C.清热泻火,散风止痛D.清热泻火,利尿通便E.清热解毒,散瘀止痛某男,45岁,身热烦躁、目赤口疮、咽喉及牙龈肿痛、衄血,证属火毒血热,医生建议一清颗粒,是因其可以(
某矿井倾斜巷道采用下山法施工,施工单位编制了施工作业规程,其中施工的安全技术措施及要求的主要条款为:1.工作面采用电动式凿岩机钻眼,钻眼必须湿式作业;2.工作面放炮工作由专职放炮工担任,考虑到围岩涌水量较少,决定采用非防水炸药;
计算机的硬件系统由运算器、控制器、存储器、输入设备和输出设备五大部件组成。()
小学阶段的儿童掌握逻辑推理规则表现在()。
(1)签署有关协议(2)乘机赴台湾(3)两岸会谈(4)受到当地群众热烈欢迎(5)两岸直航
唐《户令》:“诸应分田宅者,及财物,兄弟均分。妻家所得之财,不在分限。兄弟亡者,子承父分。兄弟俱亡,则诸子均分。其未娶妻者,别与聘财。姑姊妹在世者,减聘财之半。寡妻妾无男者,承夫分。”唐《丧葬令》:“诸身丧户绝者,所有部曲、客女、奴婢、店宅、资财
最新回复
(
0
)