首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为______。
在最坏情况下，堆排序需要比较的次数为______。
admin
2010-12-16
48
问题
在最坏情况下，堆排序需要比较的次数为______。
选项
答案
O(nlog
2
n)
解析
在最坏情况下，堆排序、需要比较的次数是O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/7nVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞main(){inti=1;i=i^i;printf("%d\n",i);}程序运行后的输出结果是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
有以下程序：椭nelude＜stdio．h＞main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出N×N矩阵中每列元素中的最大值，并按顺序依次存放于形参b所指的一维数组中。请在程序的下画线处填入正确的
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
软件设计和使用的过程中，解决软件“怎么做”的阶段是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
【】是C++语言程序的入口。
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结
随机试题
血管外科病人的护理诊断。
如图1所示链传动的布置形式，小链轮为主动轮，中心距a=(30～80)p。它在图(a)，(b)所布置中应按哪个方向回转才算合理?两轮轴线布置在同一铅垂面内(见图(c))有什么缺点?应采取什么措施?
对Windows地址栏描述正确的是______。
下列除哪项外均以果实入药
生殖细胞肿瘤不包括
郁怒伤肝，肝气犯肺者，方选：痰热阻肺，痰有腥味者配用：
具有清热解毒、消肿溃坚功效的方剂是
不同的压实机械设备产生的压实作用外力不同。因此，进行碾压施工要对压实机械进行选择，选择压实机械的原则是()。
对于取得教师资格的公民而言，可以在本级及其以下等级的各类学校和其他教育机构担任教师；高级中学教师资格与中等职业学校教师资格相互通用。()
超额剩余价值
最新回复
(
0
)
