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

admin2015-08-25 80

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

有如下SQL语句:SELECTDISTINCT仓库号FROM职工表WHERE工资>=ALL;(SELECT工资FROM职工表WHERE仓库号="A1")执行语句后,显示查询到的仓库号有
下面对表单若干常用事件的描述中,正确的是
根据表达式值的类型,表达式可分为数值表达式、字符表达式、日期时间表达式、逻辑表达式;而大多数【】表达式是带比较运算符的关系表达式。
在图书.DBF文件中,书号字段为字符型。若要将书号以字母D开头的记录都加上删除标记,则应使用命令
将2003年6月19日存入日期型变量X的正确方法是
SQL命令中用于插入数据的命令是
对于图书管理数据库,检索当前至少借阅了两本图书的读者的姓名和所在单位。下面SQL语句,正确的是SELECT姓名,单位FROM读者WHERE借书证号IN;设有图书管理数据库中包含以下表:读者(借书证号C(4),单位C(8),
要为当前表中所有学生的总分加5，应该使用的命令是
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
有关列表框和组合框的叙述中，正确的是()。

随机试题

畜肉中所含的脂肪主要为________。
下列钙拮抗药中，主要用于治疗脑血管病的药物是
基金份额持有人的权利不包括()。
2014年10月15日，甲企业财务部经理持有关证件到x银行营业部办理基本存款账户开立手续，X银行工作人员审查了其开户的证明文件，并留存了相关证件的复印件，便为其办理了开户手续。同日，该财务经理持以上证件和与Y银行签订的贷款合同到Y银行开立了一个一般存款账户
20世纪50年代末开始，()油田经过几代人的辛勤建设，形成完备的石油开采和加工体系，成为中国最大的石油基地。
有关专家指出，在知识经济时代，市场竞争的结果，更多的将是“快鱼吃慢鱼”，而不是“大鱼吃小鱼”，我国企业如果能坚持“以快制慢”，就能做到“以小胜大”。“快鱼”之所以能吃掉“慢鱼”，主要是因为()。
结伴效应指在结伴活动中，个体会感到某种社会比较的压力，从而提高工作或活动效率。下列不属于结伴效应的是()。
根据以下资料，回答下列问题。截至2012年年底，全国实有企业。1366．6万户，比上年年底增长9．06％，实有注册资本82．54万亿元，比上年年底增长14．24％。内资企业实有1322．54万户，比上年年底增长9．44％，实有注册资本70．71万亿元，比
化学污染物()水污染()废物同化处置()处置场所()
Pleasegivemea(receive)______forthemoneyIampayingyou.

最新回复(0)

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

二级VF

NCRE全国计算机二级

有如下SQL语句:SELECTDISTINCT仓库号FROM职工表WHERE工资>=ALL;(SELECT工资FROM职工表WHERE仓库号="A1")执行语句后,显示查询到的仓库号有

下面对表单若干常用事件的描述中,正确的是

根据表达式值的类型,表达式可分为数值表达式、字符表达式、日期时间表达式、逻辑表达式;而大多数【】表达式是带比较运算符的关系表达式。

在图书.DBF文件中,书号字段为字符型。若要将书号以字母D开头的记录都加上删除标记,则应使用命令

将2003年6月19日存入日期型变量X的正确方法是

SQL命令中用于插入数据的命令是

对于图书管理数据库,检索当前至少借阅了两本图书的读者的姓名和所在单位。下面SQL语句,正确的是SELECT姓名,单位FROM读者WHERE借书证号IN;设有图书管理数据库中包含以下表:读者(借书证号C(4),单位C(8),

要为当前表中所有学生的总分加5，应该使用的命令是

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

有关列表框和组合框的叙述中，正确的是()。

畜肉中所含的脂肪主要为________。

下列钙拮抗药中，主要用于治疗脑血管病的药物是

基金份额持有人的权利不包括()。

20世纪50年代末开始，()油田经过几代人的辛勤建设，形成完备的石油开采和加工体系，成为中国最大的石油基地。

有关专家指出，在知识经济时代，市场竞争的结果，更多的将是“快鱼吃慢鱼”，而不是“大鱼吃小鱼”，我国企业如果能坚持“以快制慢”，就能做到“以小胜大”。“快鱼”之所以能吃掉“慢鱼”，主要是因为()。

结伴效应指在结伴活动中，个体会感到某种社会比较的压力，从而提高工作或活动效率。下列不属于结伴效应的是()。

化学污染物()水污染()废物同化处置()处置场所()

Pleasegivemea(receive)______forthemoneyIampayingyou.