首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2015-08-28
46
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,故选D。
转载请注明原文地址:https://kaotiyun.com/show/b2Lp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下的一个函数过程:Functionfn(ByValnumAsLong)DimkAsLongk=1num=Abs(num)dowhilenumk=k*(numMod10)
下面程序运行后的输出结果是______。PrivateSubCommand1_Click()forj=1To10ifjMod3<>0thena=a+j\3NextjPrinta
在结构化方法中,软件功能分解属于软件开发中的______阶段。
在窗体上画一个名称为Command1的命令按钮,然后编写如下通用过程和命令按钮的事件过程;PrivateFunctionfun(ByValmAsInteger)IfmMod2=0Thenf
在窗体上画一个名称为Command1的命令按钮,然后编写如下通用过程和命令按钮的事件过程:PrivateFunctionf(mAsInteger)IfmMod2=0Thenf=mEls
在窗体上画一个名称为Label1、标题为“VisualBasic考试”的标签,两个名称分别为Command1和Conlmand2、标题分别为“开始”和“停止”的命令按钮,然后画一个名称为Timer1的计时器控件,并把其Interval属性设置为500,如图
设有如下记录类型:TypestudentNumberAsString*10NameAsString*8EndType窗体中有若干控件,单击其中的一个按钮Command1时,执行如下事件过程,该过程的功能是把数据输出到指定的文件中。根据
MicrosoftVisualBasic6.0包括三种版本,其中不包括______。
无论什么控件,都有一个共同的属性,这个属性是______。
对于输人的N个数进行快速排序算法的平均时间复杂度是【】。
随机试题
莫里哀的《悭吝人》中被认为是财迷、吝啬鬼、守财奴的人物是()
Hewasdelightedat______.
A.透表泄热,清胃解毒B.透表泄热,清咽解毒C.透表泄热,凉血解毒D.两清气营,解毒救阴E.清热解毒,凉营生津烂喉痧初起邪在肺卫,治疗原则是
血栓对机体的危害不包括
女性,9岁,5天前突然右髋疼痛并有高热,体温39.5℃,脉搏110次/分,白细胞22×109/L,中性粒细胞0.98,血沉30mm/h。右髋关节肿胀,不敢活动,考虑为
对蛔虫、蛲虫、鞭虫、钩虫、绦虫、感染均有效的药物是( )。
商品房在获得预售认可的情况下,应到房地产登记机关办理()登记手续。
构成品德心理结构的基本成分是()
下列叙述中,正确的是()。
Manythingshavehappened______Isawyou.
最新回复
(
0
)