首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
26
问题
对长度为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/zTbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
学生表SX.DBF的结构为:SX(学号C(5),姓名C(10),年龄N(2,0),性别L,系科号C(2))系科表XK.DBF的结构为:XK(系科号C(2),系科名C(3))其中有的学生还没有分配系科,现查询所有学生的学号、姓名、系科
下列关于项目及项目中文件的叙述,正确的是( )。
检索那些城市至少有一个仓库的职工年龄在60以上的正确语句是()。
VisualFoxPro6.0是一种关系型数据库管理系统,所谓关系是指______。
在“职工档案”表文件中,婚否是L型字段,性别是C型字段,若检索“已婚的女同志”,应该用______逻辑表达式。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第()个位置。
诊断和改正程序中错误的工作通常称为【】。
现在软件工程界提倡的()是一种有效提高程序设计效率的方法。
下列选项中,______不是标准菜单系统的组成部分。
只有满足连接条件的记录才包含在查询结果中,这种连接为______。
随机试题
下列对人力资源生产和消费双重属性的表述,错误的一句是()
下列哪种毒物中毒首选血液透析
空腹血糖病理性减低可见于
重力大小为W的物块能在倾斜角为α的粗糙斜面上往下滑,为了维持物块在斜面上平衡,在物块上作用向左的水平力FQ(如图所示)。在求解力FQ的大小时,物块与斜面间的摩擦力F的方向为:
该公司对原有仓库资源进行整合,需要考虑的主要因素有()。该公司对全部入库商品均采用条码管理。采用条码管理后,可以提高()。
根据所给资料,回答以下问题。2011年,我国能源生产总量达到31.8亿吨标准煤,是世界第一大能源生产国。其中,原煤产量35.2亿吨,原油产量稳定在2亿吨,成品油产量2.7亿吨。天然气产量快速增长,达到1031亿立方米。电力装机容量10.6亿千瓦,年发电量
根据以下资料,回答问题。2012年规模以上工业中,农副食品加工业增加值比上年增长13.6%,纺织业增长12.2%,通用设备制造业增长8.4%,专用设备制造业增长8.9%,汽车制造业增长8.4%,计算机、通信和其他电子设备制造业增长12.1%,电
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
AspectsthatMayFacilitateReadingI.Determiningyour【T1】______【T1】______A.Readingfor【T2】______:【T2】______likeread
ThepennameMarkTwaincamefrom_____
最新回复
(
0
)