首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为______。
在最坏情况下,堆排序需要比较的次数为______。
admin
2010-12-16
58
问题
在最坏情况下,堆排序需要比较的次数为______。
选项
答案
O(nlog
2
n)
解析
在最坏情况下,堆排序、需要比较的次数是O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/7nVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下选项中叙述正确的是
有以下程序:#include<stdio.h>intfun(intx[],intn){staticintsum=0.i;for(i=0;i<11;i++)sum+=x[i];returnsum;}main(){inta[]
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:除了字符串前导的*号之外,将串中其它“*”号全部删除。在编写函数时,不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如,字符串中的内容为:****A*BC*DEF*G
以下选项中与if(a==1)a++;elsea=b;语句功能不同的语句是()。
若有说明inta[3][4];则a数组元素的非法引用是()。
关于地址和指针,以下说法正确的是
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
对于一个正常运行的C语言程序,以下叙述中正确的是()。
随机试题
有关原发性脊柱侧弯的临床表现,错误的是
女,33岁,G2P0,妊娠12周行钳刮术,术中见清出物里有黄色脂肪组织,患者腹痛剧烈,下列处理错误的是
最常见的胎先露是
下列各项中,哪一项不属于托儿所的保教任务?()
警察是具有武装性质的维护社会秩序、保卫国家安全的国家行政力量。()
TheEuropeanUnionrevealedonJanuary23rdhowitplanstosavetheworld.Amammothclimate-changeplanspellsoutindetailh
设当x→0时,是等价的无穷小,则常数a=__________.
设f(x)在R上是以T为周期的连续奇函数,则下列函数中不是周期函数的是().
Thecaronedrivesmayshowhis/her______orsocialposition.
A、Twodollars.B、Threedollars.C、Fourdollars.D、Fivedollars.BM:Ticketsaresixdollarsforadults.Children’sticketsareh
最新回复
(
0
)