首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-07-30
48
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n一1
C、n(n一1)
D、n(n—1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/giUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为Command1的命令按钮,事件过程如下:PrivateSubCommand1_Click()m=-3.6IfSgn(m)Thenn=Int(m)Elsen=Abs(m)
在窗体上画一个名称为List1的列表框,列表框中显示若干城市的名称。当单击列表框中的某个城市名时,该城市名消失。下列在List1Click事件过程中能正确实现上述功能的语句是
假定有以下程序:PrivateSubForm_Click()a=1:b=aDoUntila>=5x=a*bPrintb;xa=a+b:b=b+aLoopEnd
设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsString)AsIntegerEndFunction若已有变量声明:Dimx(5)AsInteger,nA
执行以下程序段a$="abbacddcba"Fori=6To2Step-2X=Mid(a,i,i):Y=Left(a,i)z=Reght(a,i):z=UCase(XYz)Nexti
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
在学生管理的关系数据库中,存取一个学生信息的数据单位是
通用对话框Filter属性的作用是
下面的程序执行时,将把当前目录下的顺序文件smtextl.txt的内容读入内存,并在文本框Text1中显示出来。在横线处应填写()。PrivmeSubCommand1_Click()DiminDataAsString
以下描述中,不是线性表顺序存储结构特征的是()。
随机试题
具体行政行为必须同时具备三项标准能被认为是合法的()。
一般感染性发热约占发热原因的
常用菌斑显示剂有
患者,女,39岁。初起眼有异物感,视物不清,继而目赤肿痛,羞明,流泪,眵多,口苦咽干,苔黄,脉弦数。治疗除主穴外,还应选取
甲有价值35万元的汽车一辆,向乙借款30万元,将该车抵押给乙,该抵押符合形式要件。甲又向丙借款,将该车质押给丙。丙与甲商量达成协议,汽车由甲占有使用,甲在使用过程中,因发生交通事故而将车损坏交丁修理,现甲无力偿还乙、丙的借款和丁的修理费。基于以上案情,请回
关于工程总承包的项目协调工作,说法正确的是()。
我国的基本单位按其作用和性质不同,划分为()。
山西左云五路山与内蒙古凉城、和林格尔交界处一带,位于北魏盛乐和平城之间,更兼山势雄伟,丘陵起伏,南侧又有广袤的早川相连,从地理条件到相对位置,都是理想的陵区所在地。据此,有学者认为,在左云五路山和凉城境内山巅发现的高大封土堆,以及目前在五路山山麓地带发现的
Musicisamystery.Itisuniquetothehumanrace:nootherspeciesproduceselaboratesoundfornoparticularreason.Ithasb
[A]Breakingallconstraints[B]Timelinetoexecution[C]Thepurposeofthedecision[D]Knownunknownsandunknownunknowns[
最新回复
(
0
)