首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2013-09-17
80
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
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()a%=2/3b%=32/9Printa%;b%EndSub运行以上程序,输出结果为______。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于______。
在窗体上画一个命令按钮,其名称为Commandl,然后编写如下程序:Functiona(xAsInteger,yAsInteger)AsIntegera=IIf(x>y,x,y)EndFunctionPrivateS
在数据库中,数据的物理独立性是指______。
在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为【】。
以下叙述中错误的是______。
投影操作是在关系中选择某些【】的运算。
以下关于菜单的叙述中,不正确的是______。
在窗体上画—个文本框(名称为Text1)和—个标签(名称为Label1),程序运行后,在文本框中每输入—个字符,都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是______。
随机试题
患儿,5岁,便血,新鲜,量不多,位于大便外面,考虑哪种疾病可能性大
8月,李某出版小说一本取得稿酬80000元,从中拿20000元通过国家机关捐赠给受灾地区。李某8月份应缴纳的个人所得税是()。
在指数化的方法中,()适合于证券数目较小的情况。
()是衡量银行资产质量的最重要指标。
下列选项中,和巴甫洛夫提出的高级神经活动类型强、平衡、不灵活(安静型)相对应的是()
关于徇私枉法罪与包庇罪的区别说法正确的有()。
试述交换机的存储转发方式和直通转发方式的优缺点。
Computer______isacomplexconsistingoftwoormoreconnectedcomputingunits,itisusedforthepurposeofdatacommunicati
Peopleplaymusiconit.He/Shetakescareofsickpeople.
A.claimB.advancedC.challengeD.butE.constantlyF.declareG.pilesupH.limitedI.significanceJ.hesitatedK.andL.
最新回复
(
0
)