首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-04-29
42
问题
对长度为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/AhUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某人编写了下面的程序,希望能把Text1文本框中的内容写到out.txt文件中PPrivateSubCommandl—Click()Open“out.txt”ForOutputAs#2Print“Textl”Close#2EndSu
用语句Open“C:\teac.txt”ForInputAs#1.打开文件后,就可以编程序
下列关于顺序文件的描述中,正确的是
为了实现对象的自动拖放,应该设置该对象的一个属性。下面设置中正确的是
窗体上有一个Textl文本框,并编写了下面事件过程:PrivateSubTextlKeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时,在文本框中输入字符“A”,则在文本框中
执行以下程序段a$=”VisualBasicProgramming”:b$=“C++”c$=UCase(Left$(a$,7))&b$&RightS(a$,12)变量c$的值为
窗体上有一个Textl文本框,一个Cornmandl命令按钮,并有以下程序:PrivateSubCommandlclick()DimnIfText1.Text<>“123456”Thenn=n+1:Print“口令输入错误”&n&”次”
下面有关标准模块的叙述中,错误的是()。
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签,名称分别为L,abell和L,abel2,标题分别为“出现次数最多的字母是”和“它出现的次数为”;再画两个名称分别为Textl和Text2、初
随机试题
根据行政诉讼法规定,涉及商业秘密的案件,当事人申请不公开审理的,()不公开审理。
A.雌激素B.孕激素C.两者都是D.两者都不是卵泡颗粒细胞分泌
Exerciseisgoodforpeople,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.Sowhenyoutry,youmayru
用来增加油性基质吸水性的物质是
按照不丧失价值条款的规定,当投保人没有能力或不愿意继续缴纳保险费时,保险单项下已经积存的保单现金价值可以作为()将原保险单改为缴清保险单或展期保险单。
依据个人所得税法规定,对个人转让有价证券取得的所得,应属()征税项目。
2019年9月29日,在日本结束的2019年女排世界杯赛上,中国女排以()连胜的战绩获得冠军。
民俗有六大基本特征,下列属于六大基本特征的有()。
下列关于Delphi的叙述中,不正确的是
•YouwillhearthespeechoftheManagingDirectoroftheInternationalMonetaryFundatthepressconference.•Asyoulisten,f
最新回复
(
0
)