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

admin2019-04-29 62

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Commandl的命令按钮,要求编写程序，把文件f1．txt的内容写到文件f2．txt中，然后将f1．txt删除。命令按钮的单击事件过程如下：PrivateSubCommandlClick()Open“carl．txt”For
设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10：TelNumAsString*20EndType在窗体上画一个名为Commandl的命令按钮，要求当执行事件过程CommandlC
某人编写了下面的程序，希望能把Text1文本框中的内容写到out．txt文件中PPrivateSubCommandl—Click()Open“out．txt”ForOutputAs#2Print“Textl”Close#2EndSu
用语句Open“C：＼teac．txt”ForInputAs#1．打开文件后，就可以编程序
以下叙述中正确的是()。
在考生文件夹下有一个工程文件sjt5．vbp，窗口有2个名称分别为Command1和Command2、标题分别为“读数据”和“排序”的命令按钮，有2个标题分别为“数组A”和“数组B”的标签。请将窗体标题设置为“完全平方数排序”：再画2个名称分别为Text1
以下数据结构中，属于非线性数据结构的是()。
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签，名称分别为L,abell和L,abel2，标题分别为“出现次数最多的字母是”和“它出现的次数为”；再画两个名称分别为Textl和Text2、初
设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。

随机试题

下列关于生命科学研究方法与发展过程的叙述，正确的是()。
李某是甲公司的研究人员，承担了一种冷藏机的研制任务，在研制成功前辞职开办乙公司。辞职近一年时，李某研制成功了该冷藏机，并以乙公司的名义申请并获得了专利。丙公司在李某研制成功之前已经研制出该冷藏机技术并开始生产产品。下列哪一选项是正确的?()
资本主义经济中资本的所有权和使用权的分离导致()
蒸发冷却是指液体在蒸发成气体的过程中会吸热，从而降低周围的温度起到冷却的效果。蒸发冷却效应是指在目的或志趣相同的人们组成的社会团体中，团体的价值跟液体的整体温度类似，当价值较高的成员离开社团后，社团自身的平均价值会降低。根据上述定义，下列属于蒸发
铣键槽时，由于铣刀直径小，故切削量取()。
龈下牙石是
患者，男性，32岁，遭遇车祸，双下肢被侧翻车辆压伤长达3小时，经抢救解除压迫，双下肢有肿胀、疼痛，4小时后突然出现尿少，尿比重低，尿中未见血液。考虑该患者最可能的情况是
形成潜影的首要条件是
(2008)下列哪一种照明不属于应急照明?
少儿旅游者的个性心理和行为表现主要有()

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10：TelNumAsString*20EndType在窗体上画一个名为Commandl的命令按钮，要求当执行事件过程CommandlC

某人编写了下面的程序，希望能把Text1文本框中的内容写到out．txt文件中PPrivateSubCommandl—Click()Open“out．txt”ForOutputAs#2Print“Textl”Close#2EndSu

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

以下叙述中正确的是()。

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

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。

下列关于生命科学研究方法与发展过程的叙述，正确的是()。

资本主义经济中资本的所有权和使用权的分离导致()

铣键槽时，由于铣刀直径小，故切削量取()。

龈下牙石是

患者，男性，32岁，遭遇车祸，双下肢被侧翻车辆压伤长达3小时，经抢救解除压迫，双下肢有肿胀、疼痛，4小时后突然出现尿少，尿比重低，尿中未见血液。考虑该患者最可能的情况是

形成潜影的首要条件是

(2008)下列哪一种照明不属于应急照明?

少儿旅游者的个性心理和行为表现主要有()

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10：TelNumAsString20EndType在窗体上画一个名为Commandl的命令按钮，要求当执行事件过程CommandlC