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

admin2019-04-29 61

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Commandl的命令按钮,要求编写程序，把文件f1．txt的内容写到文件f2．txt中，然后将f1．txt删除。命令按钮的单击事件过程如下：PrivateSubCommandlClick()Open“carl．txt”For
用语句Open“C：＼teac．txt”ForInputAs#1．打开文件后，就可以编程序
窗体上有1个名称为Textt、内容为空的文本框。编写如下事件过程：PrivateSubTextlKeyUp(KeyCodeAsInteger，ShiftAsInteger)PrintTextl．Text；EndSub运行程序，并
在窗体上画1名为Commandl的命令按钮和1名Textl的文本框，再编写如下程序：Dim’ssAsStringPrivateSubCommandlClick()PrivateSubTextl—_KeyPress(KeyAscii一D
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPdvateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSUbCommandlClick()P
在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是
以下叙述中错误的是
关于变量作用域，下列叙述中正确的是()。
下列各组排序法中，最坏情况下比较次数相同的是()。

随机试题

一20岁青年男性，玻璃割伤右前臂。如患者为陈旧性神经损伤，下列哪条神经最常作为神经移植的供体
企业物流和核心部分是()。
某施工单位与建设单位按《建设工程施工合同(示范文本)》签订了固定总价施工承包合同，合同工期390天，合同总价5000万元。合同中约定按建标[2003]206号文综合单价法计价程序计价，其中，间接费费率为20%，规费费率为5%，取费基数为人工费与机械费之和。
股价曲线的形态可分为()。Ⅰ．上升形态Ⅱ．持续整理形态Ⅲ．反转突破形态Ⅳ．下降形态
因为“先天下之忧而忧，后天下之乐而乐”这句名言而更加闻名遐迩的名楼是()。
美国行为主义心理学家华生在《行为主义》一书中写道：“给我一打健康的婴儿，一个由我支配的特殊环境，让我在这个环境里养育他们，我可担保，任意选择一个，不论他父母才干、偏向、爱好如何，他父母的职业及种族如何，我都可以按照我的意愿把他培养成任何一种人物——医生、律
取得初级中学教师、初级职业学校文化、专业课教师资格，应当具备()。
财政支持“三农”政策可以分为两大类，一是支出政策，二是税收政策。()
法国将领在1919年预言：“这不是和平，这是二十年的休战。”其主要依据是()。
Itwastheworsttragedyinmaritime(航海的)history,sixtimesmoredeadlythantheTitanic.WhentheGermancruiseshipWilhelm

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Commandl的命令按钮,要求编写程序，把文件f1．txt的内容写到文件f2．txt中，然后将f1．txt删除。命令按钮的单击事件过程如下：PrivateSubCommandlClick()Open“carl．txt”For

用语句Open“C：＼teac．txt”ForInputAs#1．打开文件后，就可以编程序

窗体上有1个名称为Textt、内容为空的文本框。编写如下事件过程：PrivateSubTextlKeyUp(KeyCodeAsInteger，ShiftAsInteger)PrintTextl．Text；EndSub运行程序，并

在窗体上画1名为Commandl的命令按钮和1名Textl的文本框，再编写如下程序：Dim’ssAsStringPrivateSubCommandlClick()PrivateSubTextl—_KeyPress(KeyAscii一D

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPdvateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSUbCommandlClick()P

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是

以下叙述中错误的是

关于变量作用域，下列叙述中正确的是()。

下列各组排序法中，最坏情况下比较次数相同的是()。

一20岁青年男性，玻璃割伤右前臂。如患者为陈旧性神经损伤，下列哪条神经最常作为神经移植的供体

企业物流和核心部分是()。

股价曲线的形态可分为()。Ⅰ．上升形态Ⅱ．持续整理形态Ⅲ．反转突破形态Ⅳ．下降形态

因为“先天下之忧而忧，后天下之乐而乐”这句名言而更加闻名遐迩的名楼是()。

取得初级中学教师、初级职业学校文化、专业课教师资格，应当具备()。

财政支持“三农”政策可以分为两大类，一是支出政策，二是税收政策。()

法国将领在1919年预言：“这不是和平，这是二十年的休战。”其主要依据是()。

Itwastheworsttragedyinmaritime(航海的)history,sixtimesmoredeadlythantheTitanic.WhentheGermancruiseshipWilhelm