首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为( )。
在最坏情况下，堆排序需要比较的次数为( )。
admin
2011-06-10
25
问题
在最坏情况下，堆排序需要比较的次数为( )。
选项
答案
O(nlog2n)
解析
转载请注明原文地址:https://kaotiyun.com/show/IxPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOpnon1．Value=TrueThen下面语句中与该语句不等价的是()。
以下关于函数过程的叙述中，正确的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
函数strcmp()的功能是对两个字符串进行比较，当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于 0(功能等同于库函数strcmp())，请
下面程序和运行运行结果是【 】。typedefunionstudent {charname[10]; longsno; charsex; floatscore[4]; }STU; main( ) {
有以下程序： #include＜stdlib.h＞ main( ) { char *p ，* q； p=(char * )malloc(sizeof(char) * 20)；q=p； scanf("%s%s"，p，q)； printf("
以下能正确定义数组并正确赋初值的语句是
以下程序的功能是调用函数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
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
随机试题
犬巴贝斯虫寄生于犬的()
现代主要的权益投资方式有()。
对于没有预先给定借款偿还期的技术方案，在判断偿还能力时经常采用的标准是()
孟某拥有两处房产。2014年12月，孟某将2013年6月以72万元价格购买的一处房产出售，获得房款80万元；孟某又将另一处房产出租，收取了当月租金2500元。根据案例，回答以下问题。若现在市场上与孟某同等的房屋出租价位1500元／月，则孟某出
家用电器：洗衣机
预循环是一种更环保的生活方式。指通过_______购入会产生垃圾的家庭或商业物品来减少垃圾数量的行为。可循环的垃圾经过处理后可以_______别的功效，可是处理这些可循环物质也是要消耗能源并产生垃圾的，所以更环保的方式是尽量少用会产生垃圾的物品。填入划横线
阅读下列材料，回答问题。材料一：2019年1月，上海市常务会议召开。会议指出，民营经济已成为上海经济不可或缺的重要组成部分。要深入贯彻落实习近平总书记关于民营经济发展的重要指示精神和考察上海重要讲话精神，坚持“两个毫不动摇”，坚持不懈推动国资、民
下列选项所列的情形中，应当依法享有继承权的是()。
房屋价值100万元，投保人向甲保险公司投保60万元，向乙保险公司投保40万元，向丙保险公司投保20万元，实际损失60万元。请按比例责任方式计算各家公司应分摊的赔偿金。
设向量组α1，α2，…，αs为齐次线性方程组AX一0的一个基础解系，Aβ≠0．证明：齐次线性方程组BY＝0只有零解，其中B＝(β，β＋α1，…，β＋αs)．
最新回复
(
0
)
