首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2013-01-23
57
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
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全国计算机二级
相关试题推荐
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度()。
在窗体form1上有一个驱动器列表控件Drivel,一个目录列表控件Dirl,一个文件列表控件File1,一个富文本控件Richtexbox1。要求程序运行以后,用户可以利用。Drivel选择不同驱动器,同时Dirl中显示当前选中的驱动器的目录,用户利用D
数据模型按不同的应用层次分为3种类型,它们是【】数据模型、逻辑数据模型和物理数据模型。
以下程序运行后的输出结果是______。PrivateSubForm_Click()y=1:x=2PrintIif(x>=y,x,y)EndSub
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【】。
为了取消窗体的最小化功能,需要将它的一个属性设置为False,这个属性是
对采用二分查找法进行查找运算的查找表,要求按______方式进行存储。
在窗体中添加一个名称为Lablel1的标签、两个名称为Text1和Text2的文本框以及名称为Command1的按钮。程序运行后,在两个文本框中输入数据,当单个按钮时,标签Label1中显示运算的结果。程序的功能是计算,n!+(n+1)!+(n+2)!+…
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第______个位置。
设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为
随机试题
Widowers’House,aplaywrittenbyGeorgeBernardShaw,isagrotesquelyrealisticexposureof______.()
患者,女,17岁。1周前发热,体温38℃,伴有恶心、呕吐、腹泻,按肠炎治疗好转。近3天来感胸闷、憋气、头晕、乏力。查体:体温36℃,心率100次/分,律齐,血压120/60mmHg,双肺清。心电图示:一度房室传导阻滞,T波倒置。导致该患者上述症状可能的
A.泽泻B.滑石C.茵陈D.苹薜E.地肤子茯苓具有的功效是
直线型监理组织形式的优点是()。
可撤消的信用证一旦寄达受益人以后,在其有效期间内,非经开证人、开证行、保兑行或受益人等有关方面的同意,不得将该信用证的条款进行修改或撤消,一般情况下,信用证上只要未注明“可撤消”,则视为不可撤消信用证。
下列关于旅游者所享有的权利的说法中,不正确的是()
[2011年]求不定积分
NetWare第二级容错包括硬盘镜像和——功能。
LivingAloneIsJoyfulMoreandmoreAmericansarelivingalone.Somelivealonebecauseofdivorceorthedeathofapartne
Languagecomprehensionisgenerallyviewedincognitivetheoryasconsistingofactiveandcomplexprocessesinwhichindividual
最新回复
(
0
)