首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为【 】。
在最坏情况下，堆排序需要比较的次数为【 】。
admin
2013-02-27
31
问题
在最坏情况下，堆排序需要比较的次数为【 】。
选项
答案
O(nlog
2
n)
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n -1)/2；希尔排序所需要的比较次数为O(nl.5)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/8cVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序： #include＜stdio．h＞ main() {intx=1，y=0，a=0，b=0； switch(X) {case1： switch(y) }case0：a++；brea
表达式a+=a-=a=9的值是()。
若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。
有以下程序： #include＜stdio．h＞ #defineSUB(a)(a)-(a)main() { inta=2，b=3，c=5，d； d=SUB(a+b)*c； printf("％d＼n"，d)； } 程序的
给定程序中，已建立一个带有头结点的单向链表，链表中的各结点包含数据域(data)和指针域(next)，数据域为整型。函数fun的作用是：找出链表各结点数据域中的最大值，其最大值由函数值返回。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确
结构化程序设计中，下面对goto语句使用描述正确的是()。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。
下列给定程序中，fun函数功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#include＜stdio．h＞#inelude＜
下列排序方法中，最坏情况下比较次数最少的是()。
假设AB为一个类，则该类的拷贝构造函数的声明语句为______。
随机试题
通过激活单核一吞噬细胞系统、释放细胞因子而起作用的毒力因子是
男性，29岁。骶尾部酸痛伴腰部活动不便3年，近来出现驼背畸形及颈部僵直。检查：X线片示两侧骶髂关节间隙基本消失，脊柱呈竹节样改变。对该患者驼背采取的治疗是
在传染病的预防工作中，国家实行的制度是
既抑制原核生物又抑制真核生物蛋白质生物合成的抗生素是
A．35cm，1000gB．45cm，2500gC．16cm，110gD．25cm，320gE．50cm，3400g孕28周胎儿身长、体重为
家蚕质型多角体病的典型病理变化是
属于三环类抗抑郁药的是()
房地产开发企业一级资质注册资本不低于()万元。
—HasMariaarrivedyet?—No,she______anhourago.
HintsandTipstoSaveMoneyA)Spendless.Thisisnotoversimplifyingthebestwaytosavemoney!Itisessentialifyoua
最新回复
(
0
)
