首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为______。
在最坏情况下,堆排序需要比较的次数为______。
admin
2010-12-16
29
问题
在最坏情况下,堆排序需要比较的次数为______。
选项
答案
O(nlog
2
n)
解析
在最坏情况下,堆排序、需要比较的次数是O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/FbL0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束,结束时返回非零)#include<stdio.h>main(){FILE*fp;longnum=0;fp=fopen(
软件设计中划分模块的一个准则是( )。
设栈的存储空间为S(1:50),初始状态为top=51o见经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
下列二叉树描述中,正确的是()。
关于地址和指针,以下说法正确的是
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
索引属于
随机试题
在某项体育比赛中评委给一位同学打出的分数为:90,89,90,95,93,94,93,去掉一个最高分和一个最低分后,所剩数据的平均值和方差分别为()。
某市煤气公司液化气站的102号400m3液化石油气球罐发生破裂,大量液化石油气喷出,顺风向北扩散,遇明火发生燃烧,引起球罐爆炸。由于该球罐爆炸燃烧,大火烧了19个小时,致使5个400m3球罐,4个450m3卧罐和8000多只液化石油气瓶(其中空瓶3000多
下列各项措施中,属于执法强制措施的有()。
资本结构的调整可通过债券与股票之间的交换来完成,如果公司希望提高负债比率,可发行新的债券来交换流通在外的股票,而想转向更保守资本结构的公司则可以发行新的股票来交换流通在外的债券。一些研究发现,以债券交换股票是利好消息,公告时股价上升,而用股票来交换债券则是
在资产评估中要明确评估结果价值类型的意义和作用是什么?
简述债权人代位权的成立要件。
(I)设f(x)在(一∞,+∞)上连续,证明f(x)是以l(l>0)为周期的周期函数的充要条件是对任意a∈(一∞,+∞)恒有∫aa+lf(x)dx=∫0lf(x)dx;(Ⅱ)求
假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间为100gs,缓冲区送入用户区的时间是60us,系统对每个磁盘块数据的处理时间为50gs。若用户需要将大小为10个磁盘块的Filel文件逐块从磁盘读入缓冲区,并送用户区进行处理,那么采用单缓冲需要花费的时
使用SQL语句将表s中字段price的值大于30的记录删除,正确的命令是()。
TheStockExchangeWhoNeedsthestockExchangeEverybodydoes.Nineoutoftenoftheadultpopulationofthiscountry
最新回复
(
0
)