首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2018-12-20
57
问题
对长度为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/9VFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
负责数据库中查询操作的数据库语言是( )。
设程序中有以下语句:MsgBox"Visual",,"Basic","等级考试",2执行该语句后,显示一个信息框,以下关于该信息框的叙述中,正确的是
VisualBasic源程序的续行符为
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
窗体上有一个名称为Command1的命令按钮,并有如下程序代码:OptionBase1PrivateSubCommand1_Click()Dima%(3,3)Fori=1To3Forj=
设窗体上有2个直线控件Line1和Line2,若使两条直线相连接,需满足的条件是( )。
软件设计中划分模块的一个准则是( )。
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是( )。
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
下列链表中,其逻辑结构属于非线性结构的是
随机试题
下列定积分的结果正确的有().
Sincethefirstbrainscannerwasconstructedseveralyearsago,computedtomographyorcomputedmedicalimagery,hasbecomefai
提高自然功率因数可以采用()。
故宫的前朝以三大殿为中心,其中称为“金銮殿”的是()。
影响工作满意度的因素不包括()
下列关于刑法的主刑和附加刑说法错误的一项是()。
两反射镜面Ⅰ、Ⅱ成5度角放置,光线入射镜Ⅰ的入射角为30度,然后在两个镜面中来回反射,则光线第一次从镜面Ⅰ上重新反射出来的角度为_________。
现代教育派的代表人物是()
SocialStrata
Theorchidisuniquebecauseof______.Whichofthefollowingstatementsaboutorchidsscentsdoesthepassagesupport?
最新回复
(
0
)