对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2015-08-25 27

问题对长度为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/BCEp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

自由表中字段名长度的最大值是
查找教师表中教师最高的工资值，下列SQL语句正确的是
如果要查询所藏图书中，各个出版社图书的最高单价、平均单价和册数，所用的SQL语句是
VisualFoxPro中，要结束SCAN…ENDSCAN循环体本次执行，不再执行其后面的语句，而是转回SCAN处重新判断条件的语句是
在考生文件夹下完成如下简单应用：(1)用SQL语句对自由表“teacher”完成下列操作：将职称为“副教授”的教师新工资一项设置为原工资的120％，其他教师的新工资与原工资相等；插入一条新记录，该女教师的信息：职工编号“20080010”．姓名“林红
(1)将自由表“汇率”和“货币代码”添加到“货币”数据库中。(2)为表“汇率”建立一个普通索引，索引名和索引表达式均为“外币名称”；为表“货币代码”建立一个主索引(升序)，索引名和索引表达式均为“货币代码”。(3)为表“汇率”设定有效性规则：“
(1)新建查询“qry1”，用SQL语句完成下列操作：将选课在2门课程以上(包括2门)的学生的学号、姓名、平均分和选课门按平均分降序排序，并将结果存放于数据库表“result”(字段名为学号、姓名、平均分和选课门数)中。(2)建立一个名为“cd1
(1)为数据库“职员管理”中的表“员工信息”建立主索引，索引名称和索引表达式均为“职工编号”。(2)为数据库“职员管理”中的表“工资”建立普通索引，索引名称和索引表达式为“部门编号”。(3)建立表“工资”和表“员工信息”之间的关联。
VisualFoxPro允许用户从“数据环境设计器”窗口、“项目管理器窗口”或“数据库设计器”窗口中直接将字段、表或视图拖入表单，系统将产生相应的控件并与字段相绑定。默认情况下，如果拖动的是备注型字段，将产生______控件。
下列关于主索引和候选索引的叙述中，不正确的是()。

随机试题

甲酒店是一家总部位于中国某市的五星级酒店集团。近年来，甲酒店在全国范围内通过托管、合并与自建等方式大力发展经营业务。一家投资公司准备向甲酒店投资人股，现在正对甲酒店的财务状况进行分析。为了进行比较，该投资公司选取了乙酒店作为参照对象，乙酒店是中国酒店业的龙
患儿6个月，7kg，因呕吐腹泻2天而入院，入院检查：呼吸46次/分，心率140次/分，前囟1cm×1cm，明显凹陷，皮肤弹性较差；心音稍钝，尿量少；血清钠132mmol/L，CO2CP9.6mmol/L。如果存在酸中毒应选用下列哪一种药物
生用滋阴潜阳，醋制软坚散结的药物是
女性，22岁，糖尿病3年，采用胰岛素治疗，近3天发热、呕吐伴腹泻，体温38.80℃，呼吸深快有异味。血糖在20.5mmol/L，尿糖++++，尿酮体++。该患者最可能的诊断是
公司可以设立分公司和子公司，其中(　　)。
土由半固态不断蒸发水分，体积逐渐缩小，直到体积不再收缩时，其对应土的界限含水量称为()。
信访事项应当自受理之日起()日内办结，情况复杂的可以适当延长办理期限，但延长期限不得超过()日。
关于指挥的说法，以下选项中不正确的是()。
Whereisthisconversationtakingplace?
缩小贫富差距

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级VF

NCRE全国计算机二级

自由表中字段名长度的最大值是

查找教师表中教师最高的工资值，下列SQL语句正确的是

如果要查询所藏图书中，各个出版社图书的最高单价、平均单价和册数，所用的SQL语句是

VisualFoxPro中，要结束SCAN…ENDSCAN循环体本次执行，不再执行其后面的语句，而是转回SCAN处重新判断条件的语句是

下列关于主索引和候选索引的叙述中，不正确的是()。

患儿6个月，7kg，因呕吐腹泻2天而入院，入院检查：呼吸46次/分，心率140次/分，前囟1cm×1cm，明显凹陷，皮肤弹性较差；心音稍钝，尿量少；血清钠132mmol/L，CO2CP9.6mmol/L。如果存在酸中毒应选用下列哪一种药物

生用滋阴潜阳，醋制软坚散结的药物是

女性，22岁，糖尿病3年，采用胰岛素治疗，近3天发热、呕吐伴腹泻，体温38.80℃，呼吸深快有异味。血糖在20.5mmol/L，尿糖++++，尿酮体++。该患者最可能的诊断是

公司可以设立分公司和子公司，其中( )。

土由半固态不断蒸发水分，体积逐渐缩小，直到体积不再收缩时，其对应土的界限含水量称为()。

信访事项应当自受理之日起()日内办结，情况复杂的可以适当延长办理期限，但延长期限不得超过()日。

关于指挥的说法，以下选项中不正确的是()。

Whereisthisconversationtakingplace?

缩小贫富差距

公司可以设立分公司和子公司，其中(　　)。