首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2013-09-17
42
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/72Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据流的类型有______和事务型。
如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体“工人”与实体“设备”之间存在______联系。
窗体上有一个按钮和一个列表框,执行下列程序后的输出结果为【】。PrivateSubCommand1_Click()List1.Addltem"China"List1.Addltem"USA"List1.Addltem"Japan",1Pr
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码;OptionBase1PrivateSubCommand1_Click()Dima(4,4),Fori=1To
以下叙述中正确的是______。
算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度,一般可以用平均性态和最坏情况复杂性来衡量:对于空间复杂度,一般指执行该算法所需要的【】。
数据流图是进行软件需求分析常用的工具,其中最基本的图符是:变换、数据流、数据存储和外部实体,其中用______图符来代表图中的数据池(数据最终的目的地)。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是______。
在单项链表中删除一个指定结点的后继的时间复杂度为______。
随机试题
MartezaHasanifledAfghanistanin2005whenhewassixyearsold.Duringthewarthere,hefoundhisfather’sbody,infrontof
政府债券
药物致畸的敏感期是
按照是否会枯竭可将资源分为可枯竭资源和不可枯竭资源两类。下列表述正确的是()。
下列关于β系数,说法不正确的是()。
诗歌《爸爸的老师》和《帽子的秘密》在阅读上最适合于()。
—"WhyareyousosurethatAnndidn’tcommitthecrimeshe’sbeenaccusedofcommitting?"—"Shemustn’thavecommittedthatcri
AnewstudyfromtheUniversityofNewSouthWaleshasdiscoveredthatduringtheworkingweek,Australianfathersonlyspendan
A、Theyshouldbecarefullyavoided.B、Theyarejustlikethestore-boughtskeletonfigures.C、Theyshouldbekeptonremindinga
A、Theworkingmanlaidafirmfoundationforthewholenation.B、Thelandhasanabundanceofnaturalresources.C、TheUnitedSta
最新回复
(
0
)