首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为______。
在最坏情况下，堆排序需要比较的次数为______。
admin
2010-12-16
38
问题
在最坏情况下，堆排序需要比较的次数为______。
选项
答案
O(nlog
2
n)
解析
在最坏情况下，堆排序、需要比较的次数是O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/7nVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞main(){intc,d;c=10^3;d=10+3;printf("%d,%d\n",c,d);}程序运行后的输出结果是
若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)（）。
下列定义变量的语句中错误的是()。
下列给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后将新字符串的首地址作为函数值返回。例如，若s所指字符串为“asdl23fgh543df”，处理后新字符串为“asdfghdfl23543”。请在程序
下列给定程序中，函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之前，并保持数字字符串和非数字字符串原有的次序。例如，s所指的字符串为“def35adh3kjsdf7”，执行后结果为“3537defadhkjsdf”。请在程序的下划
算法的时间复杂度是指()。
下列二叉树描述中，正确的是()。
下列给定程序中，函数fun的功能是：把形参a。所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9，1，4，2．3，6，5，8，7，删除偶数后a所
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
随机试题
简述个人理想与社会理想的关系。
使用红外线烤灯时，正确的操作是
下列有关脊髓损伤的早期治疗原则不正确的是
以下属于海关审定认为申报价格不符合规定条件而不予接受的情况有()。
一般情况下，当期权为()时，期权的时间价值为最大。
期权的买方又称为()。
公司法规定，股东以工业产权，非专利技术作价出资金额，不得超过公司注册资本的()，国务院另有规定的除外。
某求助者经常产生幻听又不自知其虚幻，他来进行心理咨询，心理咨询员应()。
孔子提出“畏天命”，“获罪于天，无所祷也”。这是()
TheCLBC—theCentralLondonBroadcastingCorporation—stealsfromtherestofthecountrybytakingitsmoneyandspendingiton
最新回复
(
0
)
