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

admin2015-08-25 53

问题对长度为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全国计算机二级

相关试题推荐

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
自由表的字段名最长为10个字符,而数据库表的字段名最长为【】个字符。
要将一个弹出式菜单作为某个控件的快捷菜单,通常是在该控件的【】事件代码中添加调用弹出式菜单程序的命令。
以下关于视图的描述正确的是
利用SQL数据更新功能,自动计算更新每个"设备总金额"字段的字段值，该字段值等于"单价*设备数量"的值，正确命令为
在学生成绩表中，只显示分数最高的前5名学生的记录，SQL语句为：SELECT*5FROM成绩表ORDERBY总分DESC
在关系模型中，二维表的行称为______。
VisualFoxPro参照完整性规则不包括______。
A、 B、 C、 D、 B算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。
下列关于视图的说法中，不正确的叙述是()。

随机试题

下列哪项是巨幼红细胞贫血特殊的临床表现
检察院对孙某敲诈勒索案审查起诉后认为，作为此案关键证据的孙某口供系刑讯所获。依法应予排除。在排除该口供后，其他证据显然不足以支持起诉，因而作出不起诉决定。关于该案处理，下列哪一选项是错误的?(2014年试卷二第35题)
如下图所示。在其他条件不变的情况下，当石油的价格上升时，汽车的需求曲线()。
()属于教育小组。
【2016江苏ANO．36～40】为什么要保护自然?近年来，关于这个问题的争论实质上已经变成两种观点之间的辩论。一些人认为保护自然是为了自然本身，即自然的内在价值；另一些人则认为保护自然是为了人类自己的利益，即自然的使用价值。自然使用价值的支持
下列属于民法上的物的是()。
积分=()
请在Word软件中按照题目要求创意制作“庆祝教师节”贺卡。用Word的保存功能直接存盘。要求：1)贺卡标题“庆祝教师节”为艺术字。2)贺卡内容：世界因为有了你，显得分外美丽!一个小小的问候一份浓浓的真意
Theauthorbelievesinthepassagethat______.Accordingtothepassage,______.
Thepassageismostprobablyapartof______.ThepassagecoversDavidFrost’s______.

最新回复(0)

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

二级VF

NCRE全国计算机二级

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

自由表的字段名最长为10个字符,而数据库表的字段名最长为【】个字符。

要将一个弹出式菜单作为某个控件的快捷菜单,通常是在该控件的【】事件代码中添加调用弹出式菜单程序的命令。

以下关于视图的描述正确的是

利用SQL数据更新功能,自动计算更新每个"设备总金额"字段的字段值，该字段值等于"单价*设备数量"的值，正确命令为

在学生成绩表中，只显示分数最高的前5名学生的记录，SQL语句为：SELECT*5FROM成绩表ORDERBY总分DESC

在关系模型中，二维表的行称为______。

VisualFoxPro参照完整性规则不包括______。

A、 B、 C、 D、 B算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。

下列关于视图的说法中，不正确的叙述是()。

下列哪项是巨幼红细胞贫血特殊的临床表现

如下图所示。在其他条件不变的情况下，当石油的价格上升时，汽车的需求曲线()。

()属于教育小组。

下列属于民法上的物的是()。

积分=()

请在Word软件中按照题目要求创意制作“庆祝教师节”贺卡。用Word的保存功能直接存盘。要求：1)贺卡标题“庆祝教师节”为艺术字。2)贺卡内容：世界因为有了你，显得分外美丽!一个小小的问候一份浓浓的真意

Theauthorbelievesinthepassagethat.Accordingtothepassage,.

Thepassageismostprobablyapartof.ThepassagecoversDavidFrost’s.

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

二级VF

NCRE全国计算机二级

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

自由表的字段名最长为10个字符,而数据库表的字段名最长为【】个字符。

要将一个弹出式菜单作为某个控件的快捷菜单,通常是在该控件的【】事件代码中添加调用弹出式菜单程序的命令。

以下关于视图的描述正确的是

利用SQL数据更新功能,自动计算更新每个"设备总金额"字段的字段值，该字段值等于"单价*设备数量"的值，正确命令为

在学生成绩表中，只显示分数最高的前5名学生的记录，SQL语句为：SELECT*5FROM成绩表ORDERBY总分DESC

在关系模型中，二维表的行称为______。

VisualFoxPro参照完整性规则不包括______。

A、 B、 C、 D、 B算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。

下列关于视图的说法中，不正确的叙述是()。

下列哪项是巨幼红细胞贫血特殊的临床表现

如下图所示。在其他条件不变的情况下，当石油的价格上升时，汽车的需求曲线()。

()属于教育小组。

下列属于民法上的物的是()。

积分=()

请在Word软件中按照题目要求创意制作“庆祝教师节”贺卡。用Word的保存功能直接存盘。要求：1)贺卡标题“庆祝教师节”为艺术字。2)贺卡内容：世界因为有了你，显得分外美丽!一个小小的问候一份浓浓的真意

Theauthorbelievesinthepassagethat______.Accordingtothepassage,______.

Thepassageismostprobablyapartof______.ThepassagecoversDavidFrost’s______.

Theauthorbelievesinthepassagethat.Accordingtothepassage,.

Thepassageismostprobablyapartof.ThepassagecoversDavidFrost’s.