首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2017-06-21
24
问题
对长度为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/VTGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在KeyDown和KeyUp事件过程中,当参数Shift的值为十进制数1,2,4时,分别代表Shift、【】、【】键。
希尔排序法属于哪一种类型的排序法______。
在关系模型中,二维表的行称为______。
下面程序的功能是统计字符串中"i"的个数,请填空。SubCOU()DimnAsIntegera$="BeijingUniversityofTechnology"n=Len(a$)Fori=1Tonb$=Mid$(
以下程序用随机函数模拟掷骰子,统计掷50次骰子出现各点的次数。阅读该程序,并在【】和【】处填上正确的内容。PrivateSubCommand1_Click()Dimd(6)fori=1To50n=【】d(n)=【
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为上______。
用链表表示线性表的优点是______。
若关系R所有的属性都是不可再分的数据项,则称R属于______。
线性表进行二分法检索,其前提条件是()。
设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
随机试题
碳弧气刨刨削电流增加时,刨宽和刨深都增加,其中尤以槽宽增加更为显著。
正确处理人民内部矛盾的方针是()
李白《宣州谢朓楼饯别校书叔云》:__________,对此可以酣高楼。
A.限制水、钠摄入B.5%碳酸氢钠溶液静注C.保持水电解质平衡,增加营养预防感染D.10%葡萄糖溶液静滴E.血液滤过
居住区中建筑物外墙面与人行道边缘的距离应不小于5m,与车行道边缘的距离不小于3m。()
压实黏性土壤路基时,可选用的压实机械有()。
《中华人民共和国教育法》规定,受教育者享有获得_______、贷学金、助学金的权利。
【2014.四川泸州】诺贝尔奖获得者舒尔茨提出的人力资本理论说明了()。
ForthepeoplewhohavenevertraveledacrosstheAtlanticthevoyageisafantasy.Butforthepeoplewhocrossitfrequentlyo
Hedidn’tnoticemeinthecrowd;buthespottedmysisterwhowas______becauseofherredhair.
最新回复
(
0
)