首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2010-09-11
52
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n (n-1)/2。所谓冒泡排序,就是将相邻的两个数据比较,如前面的数据大于后面的,则位置互换.这样不停地比较,互换,其实就是把大的数往后排,小的数往前排(就像冒泡一样冒出来了)。
转载请注明原文地址:https://kaotiyun.com/show/ZVmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果为( )。publicclassTest{publicstaticvoidmain(Stringargs[]){StringX="ABCD";S
在软件工程中,白盒测试法可用于测试程序的内部结构。此方法将程序看做( )。
在下面附属类方法中的下划线处应填入的正确参数是publicvoidwriteData(______)throwsIOException{GregorianCalendarcalendar=newGregorianCalenda
下列有关Java语言的叙述中,正确的是
Java中线程模型由虚拟的CPU、代码与数据构成,该模型是由java.lang.【】类进行定义和描述的。
数据结构中,与所使用的计算机无关的是数据的( )。
下列关于线程调度的叙述中,错误的是
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
在java中,所有数据类型的长度都固定,因此没有保留字______。
数据结构分为线性结构和非线性结构,带链的队列属于______。
随机试题
在脑桥和延髓之间横断脑干,动物将出现
雄激素治疗再生障碍性贫血的机制
施工总平面图设计的内容不包括()。
A.Youneedn’tworryaboutthat.B.youcanvisitourdeskagainorcallourservicehotlineanytimeifitisnecessary.C.yo
人脸的不同部位具有不同的表情作用,()能提供惊奇的信号。
大型复杂项目的项目管理有别于单项目管理,对于大型复杂项目来说,首先应该制定的计划是(1)。而在该计划中一般不会包括(2)。(1)
下列不是NetWare网络安全机制要解决的问题的是
It’snearlyseveno’clock.Jack______bebackhomeatthismoment.
Questions7-10Labelthediagrambelow.ChooseNOMORETHANONEWORDfromthepassageforeachanswer.Writeyouranswersinbox
Ageodesicdomeisbasicallyasphericalstructurecreatedfromrectangles.Fuller’sfamilydwellingwasnotfullyproducedmai
最新回复
(
0
)