首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为【 】。
在最坏情况下，堆排序需要比较的次数为【 】。
admin
2009-01-15
74
问题
在最坏情况下，堆排序需要比较的次数为【 】。
选项
答案
O(nlog
2
n)
解析
在最坏情况下，堆排序需要比较的次数为O(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/j8kp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：main(){intn=O；do{n++；printf("％d＼n"，n)；}while(n
已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k＜c*d；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为i
以下叙述中错误的是( )。
设有定义：chars[81];inti=0;以下不能将一行（不超过80个字符）带有空格的字符串正确读入的语句或语句组是（）。
已知一个文件中存放若干工人档案记录，其数据结构如下：stmcta{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求s的值。例如，当k为10时，函数的值应为1．533852。请改正程序中的错误，使它能得出正确的结果。注
对软件系统总体结构图，下面描述中错误的是
冒泡排序在最坏情况下的比较次数是
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
随机试题
简述海上货运承保的范围。
南瓜子主治槟榔主治
鼻咽癌最常见的肉眼类型是
A．肺实变B．肺气肿C．肺不张D．气胸E．胸膜增厚
某糖尿病患者，女，现出现糖尿病酮症酸中毒，该患者的呼吸特点是
2015年6月，刘璋向顾谐借款50万元用来炒股，借期1个月，结果恰遇股市动荡，刘璋到期不能还款。经查明，刘璋为某普通合伙企业的合伙人，持有44％的合伙份额。对此，下列哪些说法是正确的?()
某施工企业本年发生主营业务收入1500万元，主营业务成本1296万元，其他业务收入50万元，管理费用30万元，营业外收入4万元，营业外支出8万元，所得税按33％计算，其净利润应为()万元。
控制流动性风险的主要做法是建立()，有效计量、监测和控制正常和压力情境下未来不同时间段的现金流缺口。I．债券估算Ⅱ．现金流测算Ⅲ．确定框架Ⅳ．分析框架
(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和(2)单独都不充分，条件(1)
WhosepresidentialtermisthelongestintheU.S.?
最新回复
(
0
)
