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

admin2019-04-29 27

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在结构化程序设计中，模块划分的原则是
设窗体的名称为Forml，标题为Win，则窗体的：MouseDown事件过程的过程名是
设窗体上有一个标签Labell和一个计时器Timerl，Timerl的Interval属性被设置为1000,Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是
有下面程序代码：PrivateSubCommandl_Click()DimaAsStringa=“COMPUTER”n=search(a，“T”)：PrintIIf(n=0，“未找到”，n)EndSubPrivateFunctio
通过一个属性可以获得文件列表框中当前被选中文件的文件名，这个属性是
以下关于文件的叙述中，错误的是
在考生目录下有一个工程文件sjt3．vbp，窗体文件中已给出所有控件和部分程序，如图3-85所示。要求：①利用属性窗口设置适当的属性，使Text1、Text2中数据右对齐；②请编写适当的程序完成以下功能：在Text1中输入40(度数)，
i在窗体上画一个水平滚动条，其属性值满足Min＜Max。程序运行后，如果单击滚动条右端的箭头，则VMue属性值()。
(1)在名称为Form1的窗体上画一个标题为“直辖市”、名称为：Framel的框架，在框架中画一个名称为Combol的组合框，其编辑域为空，有如图所示的4个列表项，外观风格也与图中相同。注意：存盘时必须存放在考生文件夹下，工程文件名为sjtl．vb
以下数据结构中，属于非线性数据结构的是()。

随机试题

哲学的基本问题是
A．大环内酯类B．喹诺酮类抗菌药C．头孢菌素类D．青霉素E．氨基糖苷类社区获得性肺炎链球菌肺炎首选
下列各项中，属于用以风险评估常见的定性方法是()。
下列关于物业管理的目的,说法不正确的是()。
根据以下情境材料，回答下列问题。稠城所对2016年7月21日至2016年7月28日该辖区内侵财类警情进行分研究，形成了分报告。分犯罪区域发现，宾王、词林等地侵财类案件居高不下。针对这一情况，对于案情集中区域公安机关可采取的做法有(
证明：当0＜x＜1时，．
NewChangesinAcademicJournelPublishingItusedtobesostraightforward.Ateamofresearchersworkingtogetherinthel
Whendoyouthinkthisconversationtookplace?
Thepopularideathatclassicalmusiccanimproveyourmathsisfallingfromfavor.Newexperimentshavefailedtosupportthew
Manychildrenfirstlearnthevalueofmoneybyreceivinganallowance.Thepurposeistoletchildrenlearn(1)______experienc

最新回复(0)

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

二级VB

NCRE全国计算机二级

在结构化程序设计中，模块划分的原则是

设窗体的名称为Forml，标题为Win，则窗体的：MouseDown事件过程的过程名是

设窗体上有一个标签Labell和一个计时器Timerl，Timerl的Interval属性被设置为1000,Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是

有下面程序代码：PrivateSubCommandl_Click()DimaAsStringa=“COMPUTER”n=search(a，“T”)：PrintIIf(n=0，“未找到”，n)EndSubPrivateFunctio

通过一个属性可以获得文件列表框中当前被选中文件的文件名，这个属性是

以下关于文件的叙述中，错误的是

在考生目录下有一个工程文件sjt3．vbp，窗体文件中已给出所有控件和部分程序，如图3-85所示。要求：①利用属性窗口设置适当的属性，使Text1、Text2中数据右对齐；②请编写适当的程序完成以下功能：在Text1中输入40(度数)，

i在窗体上画一个水平滚动条，其属性值满足Min＜Max。程序运行后，如果单击滚动条右端的箭头，则VMue属性值()。

以下数据结构中，属于非线性数据结构的是()。

哲学的基本问题是

A．大环内酯类B．喹诺酮类抗菌药C．头孢菌素类D．青霉素E．氨基糖苷类社区获得性肺炎链球菌肺炎首选

下列各项中，属于用以风险评估常见的定性方法是()。

下列关于物业管理的目的,说法不正确的是()。

证明：当0＜x＜1时，．

NewChangesinAcademicJournelPublishingItusedtobesostraightforward.Ateamofresearchersworkingtogetherinthel

Whendoyouthinkthisconversationtookplace?

Thepopularideathatclassicalmusiccanimproveyourmathsisfallingfromfavor.Newexperimentshavefailedtosupportthew

Manychildrenfirstlearnthevalueofmoneybyreceivinganallowance.Thepurposeistoletchildrenlearn(1)______experienc