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

admin2015-08-28 50

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列可以把当前目录下的图形文件pic1,jpg装入图片框Picture1中的语句为______。
因修改文本框中的数据而触发的事件是______。
给出下面的程序：PrivateSubCommand1_Click()DimCheck,CounterCheck=True:Counter=0dodowhileCounter＜20
数据库系统中实现各种数据管理功能的核心软件是______。
一个模块直接调用的其他模块个数称为______。
设组合框Combo1中有3个项目，则下列能删除最后一项的语句是()。
设x=4，y=8，z=7，下列表达式的值是()。x＞zOrz＜x
表达式Asc("E")的类型是______。
有下列二叉树，对此二叉树前序遍历的结果为()。
设“A="87654321"”，则表达式Val(Left(A,4)+Mid(A,4,2))的值为()。

随机试题

新建文件单击菜单中的（　　）/【新建】命令，或按下（　　）快捷键。
我国《宪法》规定全国人大常委会拥有广泛的权力，一共有21项职权，可以归纳为5个方面：(1)_________；(2)_________；(3)_________；(4)_________；(5)_________。
1948年中国共产党在“五一口号”中提出的口号是()
肾病综合征的中医证型，不包括的是
某厂的甲产品单位工时定额为80小时，经过两道工序加工完成，第一道工序的定额工时为20小时，第二道工序的定额工时为60小时。假设本月末第一道工序有在产品30件，平均完工程度为60％；第二道工序有在产品50件，平均完工程度为40％。则分配人工费用时在产品的约当
下列关于预防成本的叙述正确的有()。
下列不属于《中华人民共和国消费者权益保护法》中规定的消费者权利的是：
社会政治结构或政治上层建筑的核心是
TheannouncementisMade______.Peopleareasked______.
Shewasdeterminedto______herreputationintheforeignservicebylearningtospeakChinese.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列可以把当前目录下的图形文件pic1,jpg装入图片框Picture1中的语句为______。

因修改文本框中的数据而触发的事件是______。

给出下面的程序：PrivateSubCommand1_Click()DimCheck,CounterCheck=True:Counter=0dodowhileCounter＜20

数据库系统中实现各种数据管理功能的核心软件是______。

一个模块直接调用的其他模块个数称为______。

设组合框Combo1中有3个项目，则下列能删除最后一项的语句是()。

设x=4，y=8，z=7，下列表达式的值是()。x＞zOrz＜x

表达式Asc("E")的类型是______。

有下列二叉树，对此二叉树前序遍历的结果为()。

设“A="87654321"”，则表达式Val(Left(A,4)+Mid(A,4,2))的值为()。

新建文件单击菜单中的（　　）/【新建】命令，或按下（　　）快捷键。

我国《宪法》规定全国人大常委会拥有广泛的权力，一共有21项职权，可以归纳为5个方面：(1)_____；(2)_；(3)_；(4)_；(5)_____。

1948年中国共产党在“五一口号”中提出的口号是()

肾病综合征的中医证型，不包括的是

下列关于预防成本的叙述正确的有()。

下列不属于《中华人民共和国消费者权益保护法》中规定的消费者权利的是：

社会政治结构或政治上层建筑的核心是

TheannouncementisMade.Peopleareasked.

Shewasdeterminedto______herreputationintheforeignservicebylearningtospeakChinese.

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

二级VB

NCRE全国计算机二级

下列可以把当前目录下的图形文件pic1,jpg装入图片框Picture1中的语句为______。

因修改文本框中的数据而触发的事件是______。

给出下面的程序：PrivateSubCommand1_Click()DimCheck,CounterCheck=True:Counter=0dodowhileCounter＜20

数据库系统中实现各种数据管理功能的核心软件是______。

一个模块直接调用的其他模块个数称为______。

设组合框Combo1中有3个项目，则下列能删除最后一项的语句是()。

设x=4，y=8，z=7，下列表达式的值是()。x＞zOrz＜x

表达式Asc("E")的类型是______。

有下列二叉树，对此二叉树前序遍历的结果为()。

设“A="87654321"”，则表达式Val(Left(A,4)+Mid(A,4,2))的值为()。

新建文件单击菜单中的（ ）/【新建】命令，或按下（ ）快捷键。

我国《宪法》规定全国人大常委会拥有广泛的权力，一共有21项职权，可以归纳为5个方面：(1)_________；(2)_________；(3)_________；(4)_________；(5)_________。

1948年中国共产党在“五一口号”中提出的口号是()

肾病综合征的中医证型，不包括的是

下列关于预防成本的叙述正确的有()。

下列不属于《中华人民共和国消费者权益保护法》中规定的消费者权利的是：

社会政治结构或政治上层建筑的核心是

TheannouncementisMade______.Peopleareasked______.

Shewasdeterminedto______herreputationintheforeignservicebylearningtospeakChinese.

新建文件单击菜单中的（　　）/【新建】命令，或按下（　　）快捷键。

我国《宪法》规定全国人大常委会拥有广泛的权力，一共有21项职权，可以归纳为5个方面：(1)_____；(2)_；(3)_；(4)_；(5)_____。

TheannouncementisMade.Peopleareasked.