首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,在最坏的情况下比较次数最少的是( )。
下列排序方法中,在最坏的情况下比较次数最少的是( )。
admin
2011-06-07
17
问题
下列排序方法中,在最坏的情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序在最坏的情况下的比较次数都是n(n-1)/2,堆排序在最坏的情况下比较次数最少,是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/U2up777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知int型变量y的初值是5,但在执行语句"f(y);"后,y的值被改变,因此该语句所调用函数的原型是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
有如下类定义:classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publ
以下程序的输出结果是()。main(){inta=4,b=5,c=0,d;d=!a&&!b||!c;cout<<d<<endl;}
有如下类声明:classTestClass{intn;public:TestClaSS(inti=0):n(i){}voidsetValue(intn0);};下面关于setValue成员函数的实现中,正确的是()。
若x和y是程序中的两个整型变量,则下列if语句中正确的是
大学中每个年级有多个班,每个班有多名学生,则实体班级和实体学生之间的联系是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
吸气肌
患者女性,73岁,胸痛,呼吸困难,活动性心悸近1个月余,既往冠心病病史,行肺灌注显像示:右肺下叶灌注缺损,余肺段灌注未见明显异常;肺通气显像示:双肺通气未见明显异常。故应考虑为
口角歪斜半身不遂者多是肢体软弱行动不灵多是
我国签发的《ATA单证册》应用()语言印刷。若该货物在展销会结束后没有按时复运出境,我国海关应向()提出索赔。
地处县城的某建筑工程公司具备建筑业施工(安装)资质,2005年发生经营业务如下:(1)总承包一项工程,承包合同记载总承包额9000万元,其中建筑劳务费3000万元,建筑、装饰材料6000万元。又将总承包额的三分之一转包给某安装公司(具备安装资质),转包
社区协管权是指政府()重心下移后,需要由社区协助政府办理一些行政事务。
[2010年]曲线y=x2与曲线y=alnx(a≠0)相切,则a=().
确定常数a,b,c,使得=c.
在测控系统中,为了保存现场高速采集的数据,最佳使用的存储器是( )。
KaleidoscopebyEmmaGrahamAfterastressfulweekatwork,itisalwaysnicetodropbythespatorelaxandrecharge.Formore
最新回复
(
0
)