首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-11-27
53
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,堆排序需要比较的次数为O(nlog2n),所以选择D)。
转载请注明原文地址:https://kaotiyun.com/show/Uztp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
面向对象方法中,继承是指( )。
下面的for语句的循环次数为()。for(x=1,y=0;(y!=19)&&(x
在黑盒测试方法中,设计测试用例的根据是
下面属于黑盒测试方法的是
由以下while构成的循环,循环体执行的次数是intk=0;while(k=1)k++;()。
随机试题
当发生下列哪些情况时,学生可以进行申诉?()
简述理想类型官僚行政机构的基本特征。
甲型肝炎污染物品消毒方法正确的是
长期服用易产生耐受的药物是
下列有关进一步审计程序的说法中,错误的是()。
挪威研究人员分析了该国过去几十年里230万份出生记录以及相应孕妇的健康数据,结果发现,如果母亲怀孕期间出现妊娠剧吐症状。女儿后来怀孕时也出现该症状的可能性是其他人的3倍。研究还表明,孕妇妊娠剧吐与腹中胎儿是否含有来自丈夫一方的相关基因没有关系,导致这一症状
2015年9月3日,我国在天安门广场_______召开纪念中国人民抗日战争暨世界反法西斯战争胜利70周年大会,并举行了_______的阅兵仪式。填入画横线部分最恰当的一项是:
上古时代波斯人信奉的宗教是()。
新民主主义革命时期,党领导的统一战线,先后经过了第一次国共合作的统一战线,工农民主统一战线,抗日民族统一战线和人民民主统一战线。中国的统一战线是在中国革命过程中形成、发展和壮大起来的,积累了丰富的经验,主要有
DrCarter’sbook,TheArtofGivingPresentations,ToimprovehisownperformanceDrCarterstudied
最新回复
(
0
)