首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2013-01-23
48
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/t8hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是______。PrivateSubForm_Click()y=1:x=2PrintIif(x>=y,x,y)EndSub
在最坏情况下,堆排序需要比较的次数为【】。
算法一般都可以用选择结构、循环结构和【】结构组合而成。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有【】个元素。
在一棵二叉树上第8层的结点数最多是
下列程序的功能是:单击窗体时将随机生成10个0~99之间的随机数,并赋值给数组A,然后利用选择法排序;并把排序后的结果输出。PrivateSubForm_Click()DimA(9)AsInteger,iAsInteger
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【】。
对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上,这种排序方法是
随机试题
按照评价功能的不同,可将教学评价分为()。
休克代偿期患者表现
关于糖是机体能量的主要来源的叙述,下列哪项是错误的
肾结核最具有特征性的临床表现是
组织制定本建设项目的安全事故应急救援预案,并定期组织演练是()的责任。
期货公司及其分支机构不符合持续性经营规则或者出现经营风险的,国务院期货监督管理机构可以对期货公司及其董事、监事和高级管理人员采取谈话、提示、( )等监管措施或者责令期货公司限期整改,并对其整改情况进行检查验收。
河北省位于我国东部沿海,属于温带半湿润半干旱大陆性季风气候。()
Airis(1)_____,andlikeallmatter,ithasweight.Weightisthemeasureofthe(2)_____ofgravity(3)_____matter.Ifascal
TheBuildingofthePyramidsTheoldeststonebuildingsintheworldarethepyramids.(46)Thereareovereightyofthem
Marywantsheridentitytobekeptin______.
最新回复
(
0
)