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

admin2019-07-30 75

问题对长度为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://www.kaotiyun.com/show/giUp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubFormLoad()PrivateSubFormClick()Text1．Text=""：Text1．SetFocus
用来设置文字字体是否斜体的属性是
以下程序段的输出结果是X=1：Y=4DoUntilY>4X=X*Y：Y=Y+1LoopPrintX
如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是
设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是
假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1．ShowOpen：CD1．DefaultExt="doc"在打开文件的对话框中选择了"c：＼filel．txt"文件，则FileTitle属性的值是
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
通用对话框Filter属性的作用是
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drivel、Dirl和Filel，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。
(1)在名称为Form1的窗体上画一个名称为Picture1的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(Image)。并通过属性窗口把考生目录下的图标文件POINTl1(香蕉图标)装入图像框I

随机试题

患者，男性，56岁。持续性高热、寒战5天，伴头痛、恶心等症状，肛门有胀痛感，便意不尽，大便有黏液。若肛门部周围皮肤无异常发现，下列检查表现中，最有可能的是
A．C5aB．ClqC．C3D．I因子E．H因子具有过敏毒素作用的是
维生素D缺乏性佝偻病的诊断不包括
当归用量独重的方剂是
下面有关十二指肠溃疡病的描述错误的是()
混凝土的耐久性是一个综合性概念，包括的内容除抗冻性、抗渗性外，还有()等。
设(x，y)是平面区域D={(x，y)｜｜x｜＜1，｜y｜＜1}上的随机点．求关于t的方程t2+xt+y=0有两个正实根的概率．
在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click()　　X＝val(Inputbox("输入x的值"))　　Y＝1　　IfX0ThenY＝2　　Text1.Value＝YE
DoyouremembertheMillennium(千禧年)Goals?【T1】Whenworldleaderscelebratedtheyear2000withaseriouspromisetoreducepovert
Somefishcanswiminwaterbelow0°C,lowenoughtofreezethebloodofmostcreatures.However,somefishandinsectscanstay

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

用来设置文字字体是否斜体的属性是

以下程序段的输出结果是X=1：Y=4DoUntilY>4X=X*Y：Y=Y+1LoopPrintX

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1．ShowOpen：CD1．DefaultExt="doc"在打开文件的对话框中选择了"c：＼filel．txt"文件，则FileTitle属性的值是

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

通用对话框Filter属性的作用是

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

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

患者，男性，56岁。持续性高热、寒战5天，伴头痛、恶心等症状，肛门有胀痛感，便意不尽，大便有黏液。若肛门部周围皮肤无异常发现，下列检查表现中，最有可能的是

A．C5aB．ClqC．C3D．I因子E．H因子具有过敏毒素作用的是

维生素D缺乏性佝偻病的诊断不包括

当归用量独重的方剂是

下面有关十二指肠溃疡病的描述错误的是()

混凝土的耐久性是一个综合性概念，包括的内容除抗冻性、抗渗性外，还有()等。

设(x，y)是平面区域D={(x，y)｜｜x｜＜1，｜y｜＜1}上的随机点．求关于t的方程t2+xt+y=0有两个正实根的概率．

在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click() X＝val(Inputbox("输入x的值")) Y＝1 IfX0ThenY＝2 Text1.Value＝YE

DoyouremembertheMillennium(千禧年)Goals?【T1】Whenworldleaderscelebratedtheyear2000withaseriouspromisetoreducepovert

Somefishcanswiminwaterbelow0°C,lowenoughtofreezethebloodofmostcreatures.However,somefishandinsectscanstay

在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click()　　X＝val(Inputbox("输入x的值"))　　Y＝1　　IfX0ThenY＝2　　Text1.Value＝YE