首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
23
问题
对长度为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/nAbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面对编辑框(EditBox)控件属性的描述正确的是______。
打开一个空数据库文件夹,分别用函数EOF()和BOF()测试,其结果一定是()。
在VisualFoxPro的表中,可以链接或嵌入OLE对象的字段类型是______。
数据库系统的核心是
实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师,而一个教师只归属于一个学校,则实体集学校与实体集教师之间的联系属于______的联系。
软件测试中路径覆盖测试是整个测试的基础,它是对软件【】进行测试。
给出在工作中心“WC1”或“WC2”工作,并且年龄大于30的职工编号,正确命令是()。
下列______体现了关系数据库的参照完整性。
在学生表中共有100条记录,执行如下命令,执行结果将是INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
随机试题
含易共熔成分的散剂适宜采用的包装是
A.压抑B.否认C.潜抑D.合理化E.仿同化“东施效颦”属于心理防卫机制中的()
城市居民生活用水量由()等因素确定。
()主要记录账面价值或名义价值,不能对资产和负债给予区别处理。
()可以进行实时交谈和互传信息。
以下叙述中正确的是( )。
决定命运的时刻到了。
—Wouldyoulikeabottleofmineralwater?—______.
A、Becausehisgrossmonthlyincomeissufficient.B、Becauseitsmonthlypaymentisrelativelylow.C、Becausetheinterestrateo
If1999wastheyearofe-commerce—anditwas,ohitwas!—thentheguywhobuiltAmazon.commustbetheyear’s【B1】______mov
最新回复
(
0
)