首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2017-06-19
59
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/C2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL的SELECT语句中,"HAVING"用来筛选满足条件的( )。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。
在SQLSELECT语句的ORDERBY短语中如果指定了多个字段,则
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
下面设置系统菜单的命令中,错误的是:
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
在VisualFoxPro中,要运行菜单文件menu1.mpr,可以使用命令( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20,并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
有如下赋值语句,结果为"大家好"的表达式是:a="你好"b="大家"
随机试题
下列哪项是氧化磷酸化的解偶联剂
根据《民事诉讼法》和司法解释的相关规定,关于级别管辖,下列哪些表述是正确的?(2012年试卷三第78题)
普通硅酸盐水泥的代号是()。
防水混凝土冬期施工宜采用()保证施工质量。
旅行社服务网点从事招徕、咨询以外的旅行社业务经营活动的不属于超范围经营。()
19世纪,爱默生和其他一些作家向读者传授一种称为“自助论”的理论。在这些人看来,一个有个性的人必须要有一颗充实的大脑。在这种思想的指导下,为了得到他人的尊重,有必要在闲暇时广泛涉猎文化史上的杰出著作。同时,也有必要熟悉哲学、神学和世界范围内的重大政治事件。
在泸州遗赠案中,法院认为,尽管继承法中有明确的法律条文,而且本案中的遗赠也是真实的,但是黄某将遗产赠给“第三者”的这种民事行为违反了民法通则第七条“民事活动应当尊重社会公德,不得损害社会公共利益,破坏国家经济计划,扰乱社会经济秩序”,因此,遗赠是无效的。
设Ω:x2+y2+z2≤1,证明:
WelcometothePublicBusSystem.Itsbusnetworkoperates365daysoftheyearandhas【11】thatcantakeyoutoyourdestinati
Werecognizethatthekeytoqualityassuranceiscontinuousalertness.Thatiswhyoursystemsarecontrolledcentrally,andpe
最新回复
(
0
)