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

admin2015-08-28 34

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

对话框在关闭之前，不能继续执行应用程序的其他部分，这种对话框属于()。
在鼠标事件过程MouseDown和MouseUp中，参数Button的值为1、2、4时，分别代表按下鼠标的______、______和______按钮。
“年龄在14～25之间”这种约束是属于数据库当中的______。
在窗体上画一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()DimbAsIntegerb=b+1EndSub运行程序，三次单
在窗体上画一个名称为Text1的文本框，要求文本框只能接收大写字母的输入，以下能实现该操作的事件过程是______。
在面向对象方法中，类之间共享属性和方法的机制称为______。
表达式Str(Len(“123”))+Str(77.7)的值是()。
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。

随机试题

多器官功能障碍综合征的发生诱因主要有______、______及______等。
患者，女，24岁。停经8周确诊为早孕，本人要求终止妊娠。行人工流产负压吸引术时，患者诉恶心，继而出汗、面色苍白，血压80／60mmHg，心率48次／min，子宫无异常情况。为防止出现这种情况，手术者应
根据《合同法》，下列关于格式条款合同的说法，正确的是()。
货币的基本职能是()。
丰华公司近几年在总裁周聪的带领下发展迅速。然而同时，一向运行良好的组织结构开始阻碍了公司的发展。公司原先是根据职能来设计组织结构的，职能部门包括财务、营销、生产、人事、采购、研究与开发等。随着公司的壮大，产品已经从单一的电视机扩展到冰箱、洗碗机、热水器、空
下列各句中加横线的词语使用不恰当的一句是：
Theirproductsarefrequentlyoverpricedand______inquality.
下列关于背信运用受托财产罪的说法错误的有()。
假定有如下程序：PrivateSubFormClick()DimNAsInteger，JAsIntegerN=0J=lDoUntilN>2N=N+1：J=J+N*(N+1)L
Inanaveragewinter,highwaydepartmentsspreadsometenmilliontonsofsalttokeeproadssafe.Thecorrosiveeffectsarewel

最新回复(0)

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

二级VB

NCRE全国计算机二级

对话框在关闭之前，不能继续执行应用程序的其他部分，这种对话框属于()。

在鼠标事件过程MouseDown和MouseUp中，参数Button的值为1、2、4时，分别代表按下鼠标的、和__按钮。

“年龄在14～25之间”这种约束是属于数据库当中的______。

在窗体上画一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()DimbAsIntegerb=b+1EndSub运行程序，三次单

在窗体上画一个名称为Text1的文本框，要求文本框只能接收大写字母的输入，以下能实现该操作的事件过程是______。

在面向对象方法中，类之间共享属性和方法的机制称为______。

表达式Str(Len(“123”))+Str(77.7)的值是()。

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。

多器官功能障碍综合征的发生诱因主要有、及__等。

患者，女，24岁。停经8周确诊为早孕，本人要求终止妊娠。行人工流产负压吸引术时，患者诉恶心，继而出汗、面色苍白，血压80／60mmHg，心率48次／min，子宫无异常情况。为防止出现这种情况，手术者应

根据《合同法》，下列关于格式条款合同的说法，正确的是()。

货币的基本职能是()。

下列各句中加横线的词语使用不恰当的一句是：

Theirproductsarefrequentlyoverpricedand______inquality.

下列关于背信运用受托财产罪的说法错误的有()。

假定有如下程序：PrivateSubFormClick()DimNAsInteger，JAsIntegerN=0J=lDoUntilN>2N=N+1：J=J+N*(N+1)L

Inanaveragewinter,highwaydepartmentsspreadsometenmilliontonsofsalttokeeproadssafe.Thecorrosiveeffectsarewel

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

二级VB

NCRE全国计算机二级

对话框在关闭之前，不能继续执行应用程序的其他部分，这种对话框属于()。

在鼠标事件过程MouseDown和MouseUp中，参数Button的值为1、2、4时，分别代表按下鼠标的______、______和______按钮。

“年龄在14～25之间”这种约束是属于数据库当中的______。

在窗体上画一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()DimbAsIntegerb=b+1EndSub运行程序，三次单

在窗体上画一个名称为Text1的文本框，要求文本框只能接收大写字母的输入，以下能实现该操作的事件过程是______。

在面向对象方法中，类之间共享属性和方法的机制称为______。

表达式Str(Len(“123”))+Str(77.7)的值是()。

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。

多器官功能障碍综合征的发生诱因主要有______、______及______等。

患者，女，24岁。停经8周确诊为早孕，本人要求终止妊娠。行人工流产负压吸引术时，患者诉恶心，继而出汗、面色苍白，血压80／60mmHg，心率48次／min，子宫无异常情况。为防止出现这种情况，手术者应

根据《合同法》，下列关于格式条款合同的说法，正确的是()。

货币的基本职能是()。

下列各句中加横线的词语使用不恰当的一句是：

Theirproductsarefrequentlyoverpricedand______inquality.

下列关于背信运用受托财产罪的说法错误的有()。

假定有如下程序：PrivateSubFormClick()DimNAsInteger，JAsIntegerN=0J=lDoUntilN>2N=N+1：J=J+N*(N+1)L

Inanaveragewinter,highwaydepartmentsspreadsometenmilliontonsofsalttokeeproadssafe.Thecorrosiveeffectsarewel

在鼠标事件过程MouseDown和MouseUp中，参数Button的值为1、2、4时，分别代表按下鼠标的、和__按钮。

多器官功能障碍综合征的发生诱因主要有、及__等。