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

admin2019-07-30 95

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubFormLoad()PrivateSubFormClick()Text1．Text=""：Text1．SetFocus
下列叙述中正确的是
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimIAsInteger，nAsIntegerFori
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_ClickFori=lTo5a(i)=Chr(Asc("A")+(i-1))NextiForEachbI
在窗体(名称为Form1)上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写一个事件过程。程序运行后，如果在文本本框中输入一个字符，则把命令按钮的标题设置为“计算机等级考试”。以下能实现上述操作的时间过程是
使用语句DimA(1To10)AsInteger声明数组A后，以下叙述正确的是()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drivel、Dirl和Filel，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。
(1)在名称为Form1的窗体上画一个名称为Picture1的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(Image)。并通过属性窗口把考生目录下的图标文件POINTl1(香蕉图标)装入图像框I

随机试题

下列情形中，能导致注册建造师注册证书和执业印章失效的情形有()。
下列选项中有关行政强制设定程序的表述中正确的有()。
某企业铣床车间生产某种产品，该产品的提前期为10天，车间的平均日产量为120台，那么该车间该产品的提前量为()台。
下列关于租赁的决策分析的表述中，不正确的是()。
(2016·河北)教育政策是教育法规制定的依据，教育法规保障教育政策的实施。()
给定资料“群众哪里有需要，党员干部就会出现在哪里。”琼中黎族苗族自治县营根镇朝参村驻村第一书记陆京学说，在琼中脱贫攻坚的战场上，随处可见党员扶贫干部在基层忙碌的身影。白海南省开展脱贫攻坚工作以来，琼中逐步建立健全相关管理体制、工作机制和
1，3，1，1，-1，（）
()对于效益相当于经营对于()
以下关于项目质量管理的描述中，正确的是(49)。
"Copythewaysofnature,"weweretold.Yes,copynature—foreverythingcomesdirectlyorindirectlyfromnaturalthings.Of

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubFormLoad()PrivateSubFormClick()Text1．Text=""：Text1．SetFocus

下列叙述中正确的是

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimIAsInteger，nAsIntegerFori

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_ClickFori=lTo5a(i)=Chr(Asc("A")+(i-1))NextiForEachbI

使用语句DimA(1To10)AsInteger声明数组A后，以下叙述正确的是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drivel、Dirl和Filel，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。

(1)在名称为Form1的窗体上画一个名称为Picture1的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(Image)。并通过属性窗口把考生目录下的图标文件POINTl1(香蕉图标)装入图像框I

下列情形中，能导致注册建造师注册证书和执业印章失效的情形有()。

下列选项中有关行政强制设定程序的表述中正确的有()。

某企业铣床车间生产某种产品，该产品的提前期为10天，车间的平均日产量为120台，那么该车间该产品的提前量为()台。

下列关于租赁的决策分析的表述中，不正确的是()。

(2016·河北)教育政策是教育法规制定的依据，教育法规保障教育政策的实施。()

1，3，1，1，-1，（）

()对于效益相当于经营对于()

以下关于项目质量管理的描述中，正确的是(49)。

"Copythewaysofnature,"weweretold.Yes,copynature—foreverythingcomesdirectlyorindirectlyfromnaturalthings.Of