首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-03-14
32
问题
对长度为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/2sUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
阅读程序:PrivateSubForm)_Click(a=0Forj=1To15a=a+jMod3NextjPrintaEndSub程序运行后,单击窗体,输出结果是
现有如下一段程序:PrivateSubCommandlClick()X=UCase(InputBox(“输入:”))SelectCaseXCase“A”To“C”Print“考核通过!”Case“D”Print“考核不通过!”C
如果改变驱动器列表框的Drive属性,则将触发的事件是
窗体上有一个名称为Combol的组合框,为了引用Combol中最后一个列表项,应使用的表达式是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
将数据项“Student”添加到名称为Listl的列表框中,并使其成为列表框第一项的语句为
用来设置文字字体是否斜体的属性是
在关系代数运算中,有5种基本运算,它们是()。
有两个关系R和T如下:则由关系R得到关系T的操作是
随机试题
下列与艺术联系密切的是()
某棉纺有限公司系增值税一般纳税人,其生产的棉纺织品适用增值税税率为17%,出口退税率1998年由9%调为11%,1999年1季度有关出口退税资料如下:企业采用“免、抵、退”办法计算出口退税额,注册税务师受托代理计算其当期应退税额为( )元。
下列属于贷款业务创新的是()。
资产负债表日至财务报告批准报出日之间发生的下列事项中,属于资产负债表日后调整事项的是()。
阅读案例,回答问题。 中学生李某学业成绩良好,在一次数学单元测试前,他认为这类考试小菜一碟,未加以重视,结果考试成绩相当不理想。后来有机会参加学科竞赛,他认为能否获奖很大程度上影响自己的升学,发誓一定要得奖,结果事与愿违。问题:阐述耶克斯一多德森定律
在智力的PASS模型中处于最高层次认知过程的是()。(2016年)
=________.
InApril,BritishresearchersatUniversityCollegeLondonfoundthat,ratherthantherecommendedfive,sevendailyportionsof
Whenwasthearticleprobablywritten?Sincetheseyears,Americanadultshaveimprovedthemostin______.
Themainpurposeoftheauthoristointroducetostudentshowtohaveaneffectivestudy.Collegeinstructorsdon’tlikethose
最新回复
(
0
)