首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2009-05-20
60
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n,在最坏情况下,冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见,选项D正确。
转载请注明原文地址:https://www.kaotiyun.com/show/ti5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类声明:classTe{public:Te();//①Tete;//②Te*
下列给定程序中,函数fun的功能是:在形参ss所指字符串数组中,将所有串长超过k的字符串中后面的字符删除,只保留前面的k个字符。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的中括号处填入正确的内容并将中括号删除,使程序得出正确的结果
有如下程序#includeusingnamespacestd;classAA{charc;public:AA(charch):c(ch){}
若有函数原型声明为"voidfun(int*x,int&y,intz=3);",下列叙述中,错误的是
下列叙述中正确的是
下列叙述中正确的是
下列叙述中正确的是
下列模板声明中,有语法错误的是()。
下列链表中,其逻辑结构属于非线性结构的是()。
随机试题
骨骼肌是由骨骼肌纤维组成,肌纤维由肌原纤维组成,肌原纤维是由粗肌丝、细肌丝组成的。()
A、固肾涩精B、健脾温肾C、温肾散寒,固肾涩精D、益气,固表,止汗E、补肾缩尿金锁固精丸的功能是
蔬菜基地备案有效期为( )年。
米克尔维奇和布德罗提出的四种人力资源管理模式中,产业模式的主要特征是()。
下列属于建构主义学习理论观点的是()。
2008年,中国大地上堪称祸福更替,悲喜交集。所谓“福”和“喜”,大抵是百年一遇,普照人心,如迎接北京奥运会和残奥会,纪念改革开放30周年,而所谓“祸”与“悲”,则属于_______,_______。填入画横线部分最恰当的一项是()。
在1970年到1980年之间,美国工业的能源消耗量在达到顶峰后又下降,这导致1980年虽然工业总产量有显著提高,但工业的能源总耗用量却低于1970年的水平。在那些年里,工业部门一定采取了高效节能措施才取得如此惊人的成果。下面哪个若正确将最反对上面推理的结论
______isthenationalsymbolofAustralia.
Menhavetraveledever【C1】______theyfirstappearedontheearth.【C2】______primitivetimestheydidnottravelforpleasureb
Inthecauseofequalrights,feminists(女权主义者)havehadmuchtocomplainabout.Butonestrikingpieceofinequalityhasbeen【S
最新回复
(
0
)