首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为【 】。
在最坏情况下，堆排序需要比较的次数为【 】。
admin
2013-02-27
58
问题
在最坏情况下，堆排序需要比较的次数为【 】。
选项
答案
O(nlog
2
n)
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n -1)/2；希尔排序所需要的比较次数为O(nl.5)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/8cVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序 #include＜stdio．h＞ main() {FILE*fp； inti，a[6]={l，2，3，4，5，6}，k； fp=fopen("data．dat"，"w+")； for(i=0；i＜6；
设有定义：doubex=5．16894；，则语句printf("％lf＼n"，(int)(x*1000+0．5)／1000．)；的输出结果是()。
以下叙述中错误的是()。
C语言常量的类型从字面形式上可区分，以下判断中正确的是()。
以下选项中，能用作用户标识符的是()。
下列序列中不满足堆条件的是()。
有以下程序：#include＜stdio．h＞main(){intn=2，k=0；while(k++&&n++＞2)：printf(＂％d％d＼n＂，k，n)；}程序运行后的输出结果是()。
下列选项中正确的标识符是()。
对软件系统总体结构图，下面描述中错误的是()。
假设AB为一个类，则该类的拷贝构造函数的声明语句为______。
随机试题
下列不符合恶性纤维组织细胞瘤的描述是
最有利于协助判断性情变化原因的检查是有助于精神症状缓解的治疗不包括
清肺热，养肺阴宜用敛肺生津宜用
慢性肝炎是指肝发生炎症及肝细胞坏死持续
A．神经官能症B．左心衰竭C．喘息型慢性支气管炎D．气胸E．喉水肿呼气性呼吸困难
根据《环境影响评价技术导则一总纲》，哪些项目需进行资源利用合理性分析。（）
防止引燃煤尘爆炸的措施有()。
某高校副校长对学生说：“看到老人摔倒了你就去扶。他要是讹你，法律系给你提供法律援助。要是败诉了。学校替你赔偿!”这段话得到广大网友的力挺，并在网络上迅速蹿红，被称为“撑腰体”。请你谈谈对于“撑腰体”蹿红这一现象的看法o
计算机中所有信息的存储都采用
DWINDLE:
最新回复
(
0
)
