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

admin2016-11-20 74

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

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://kaotiyun.com/show/O3Ip777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

为了让文本框显示指定的一个字段或内存变量，需要设置的属性是()。
如果学生表student是使用下面的SQL语句创建的CREATETABLEstudent(学号C(4)PRIMARYKEYNOTNULL，；姓名C(8)，；性别C(2)，；年龄N(2)CHECK(年龄>15AND年
设当前内存中有打开的表及索引，且表中有若干条记录，使用GOTOP命令后，当前记录指针所指的记录号是()。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶予结点。
卜列对于SQL的嵌套查询排序的描述中，说法正确的是()。
支持子程序调用的数据结构是()。
下列关于二叉树的叙述中，正确的是()。
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。

随机试题

A．吸气末B．呼气末C．两者皆是D．两者皆非存在非弹性阻力的呼吸状态是
下列政策措施中，对于调节国际收支能够较快产生效果的是()。
Thehigherthestandardoflivingandthegreaterthenationalwealth,the
纤支镜的适应证包括
小宁，男，8岁，1周前发热，咽喉疼痛，扁桃体肿大，服用感冒药和维生素3天，后热退，咽喉疼痛减轻。昨日，小宁外出玩耍，回家后下肢皮肤瘙痒明显，抓后皮肤溃破，食欲、睡眠不佳，周身不振，大便3天未解，出现眼睑浮肿，晚上延及全身，遂来医院急诊。请根据上述
依据《安全生产法》的规定，()依法组织职工参加本单位安全生产工作的民主管理和民主监督，维护职工在安全生产方面的合法权益。
当x=1时，代数式px3+qx+2的值为2002；则当x=－1时，代数式px3+qx+10的值为()。
一个人早上从甲地骑自行车，每小时行走10千米，下午1点到达了乙地；没做停留他直接返回甲地，每小时15千米，结果在下午3点40的时候返回了甲地。这个人第二天早上还是从甲地骑自行车到乙地，相比第一天早上，晚出发了50分钟，但将速度提高了25%，那么他到达乙地的
在下面的表达式中，运算结果为逻辑真的是()。
以下程序的功能是从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，显示结果。请填空。PrivateSubForm_Click()Dimx，yAsSingleDimzAsIntegerx＝InputBox("Ent

最新回复(0)

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

二级VF

NCRE全国计算机二级

为了让文本框显示指定的一个字段或内存变量，需要设置的属性是()。

如果学生表student是使用下面的SQL语句创建的CREATETABLEstudent(学号C(4)PRIMARYKEYNOTNULL，；姓名C(8)，；性别C(2)，；年龄N(2)CHECK(年龄>15AND年

设当前内存中有打开的表及索引，且表中有若干条记录，使用GOTOP命令后，当前记录指针所指的记录号是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶予结点。

卜列对于SQL的嵌套查询排序的描述中，说法正确的是()。

支持子程序调用的数据结构是()。

下列关于二叉树的叙述中，正确的是()。

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。

A．吸气末B．呼气末C．两者皆是D．两者皆非存在非弹性阻力的呼吸状态是

下列政策措施中，对于调节国际收支能够较快产生效果的是()。

Thehigherthestandardoflivingandthegreaterthenationalwealth,the

纤支镜的适应证包括

依据《安全生产法》的规定，()依法组织职工参加本单位安全生产工作的民主管理和民主监督，维护职工在安全生产方面的合法权益。

当x=1时，代数式px3+qx+2的值为2002；则当x=－1时，代数式px3+qx+10的值为()。

在下面的表达式中，运算结果为逻辑真的是()。

以下程序的功能是从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，显示结果。请填空。PrivateSubForm_Click()Dimx，yAsSingleDimzAsIntegerx＝InputBox("Ent