首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为【 】。
在最坏情况下，堆排序需要比较的次数为【 】。
admin
2009-01-15
62
问题
在最坏情况下，堆排序需要比较的次数为【 】。
选项
答案
O(nlog
2
n)
解析
在最坏情况下，堆排序需要比较的次数为O(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/j8kp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c
若有说明intm[3][4]＝{3，9，7，8．5)，(*q)[4]：和赋值语句q＝m；，则对数组元素m[i][j](其中0＜＝i＜3，0＜＝j＜4)值的正确引用为()。
有以下程序#include＜stdio.h＞voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag){inti，i，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
若有以下函数首都：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。
随机试题
在Windows7中，为保护文件不被修改，可将它的属性设置为()
A．脑血管病、心脏病、恶性肿瘤B．肺结核、心脏病、恶性肿瘤C．呼吸系统疾病、急性传染病、肺结核D．恶性肿瘤、急性传染病、肺结核E．恶性肿瘤、脑血管病、呼吸系统疾病20世纪50年代以前，死亡原因居前3位的是
InternetExplorer浏览器能够完成的主要功能是
系统性红斑狼疮交感性眼炎
男，4岁。近3个月发现右侧腹部有一肿物，增长迅速，行经腹肾切除术，病理为肾母细胞瘤。术后首选的辅助治疗方法是
如图所示，某场地的填筑体的支挡结构采用加筋土挡墙。复合土工带拉筋间的水平间距与垂直间距分别为0．8m和10．4m，土工带宽10cm。填料重度18kN／m3，综合内摩擦角32°。拉筋与填料间的摩擦系数为0．26，拉筋拉力峰值附加系数为2．0。根据《铁路路基支
以下情况属于自愿性失业的是()。
政府失效也称政府失灵，指政府在为弥补市场失灵而对经济、社会生活进行干预的过程中，由于政府行为自身的局限性和其他客观因素的制约而产生的新的缺陷，进而无法使社会资源配置效率达到最佳的情景。以下不属于政府失效表现的是()，
识记材料的序列位置不同，遗忘的情况也不一样。一般排列在()的材料容易记忆，不易遗忘；排列在()的材料则容易遗忘。
()提出了“什么知识最有价值”这一问题。
最新回复
(
0
)
