首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2013-01-23
56
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
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
在窗体上画一个名称为Command1的命令按钮,再画两个名称分别为Labe11、Labe12的标签,然后编写如下程序代码:PrivateXAsIntegerPrivateSubCommand1_C1ick()X=5:
在数据库管理系统提供的数据语言中,负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是
对于如下图所示的二叉树,其后序遍历序列是
在一棵二叉树上第8层的结点数最多是
下列程序的功能是:单击窗体时将随机生成10个0~99之间的随机数,并赋值给数组A,然后利用选择法排序;并把排序后的结果输出。PrivateSubForm_Click()DimA(9)AsInteger,iAsInteger
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第______个位置。
设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为
随机试题
审美意象是用来表达某种抽象的观念或者哲理的艺术形象,它是艺术家在构思过程中,将自己的审美情感、审美认识与客观的事物相融合,并以一定的艺术表达方式呈现出来的内心视像。根据上述定义,下列不属于审美意象的是:
简述证据概念的基本特性。
事物发展的根本原因在于
患儿,男,6岁。1天前突发高热,体温达39℃,伴有咽痛、吞咽痛。今晨发现耳后、颈部及上胸部出现分布均匀的丘疹,舌头肿胀,呈杨梅舌。正确的护理措施是()。
港航工程大体积混凝土施工中的防裂措施包括()。
我国企业编制的利润表的基本格式属于()。
合同中的下列免责条款,有效的是()。
A.中线B.瞳孔连线C.口角线D.唇高线E.唇低线与确定平面有关的线是()。
通信部队的士兵学习了不少步兵战术,赵洪是通信部队的士兵,所以他也学习了不少步兵战术。以下哪项与上述论述最为相似?
Chronicinsomniaisamajorpublichealthproblem.Andtoomanypeopleareusing【C1】______therapies,evenwhilethereareafew
最新回复
(
0
)