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

admin2019-04-29 64

问题对长度为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的命令按钮，并编写如下程序：PrivateTypeRecordIDAsInteger：NameAsString*20EndTypePrivateSubCommand1—Click()Dim
以下关于文件的叙述中，错误的是
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是
以下叙述中错误的是
以下叙述中正确的是()。
下面有关标准模块的叙述中，错误的是()。
下列各组排序法中，最坏情况下比较次数相同的是()。
在名称为Form1的窗体上添加一个名称为HS1的水平滚动条，其刻度值范围为1～100；添加一个命令按钮，名称为C1，标题为“移动滚动框”。请编写适当的事件过程，使得在程序运行时，每单击命令按钮一次(假定单击次数不多于10次)，滚动框向右移动10个刻度。程序

随机试题

眼球内容物包括________、________和________，与________共同组成眼的屈光系统。
男性，35岁，吸烟15年，出现右下肢麻木、发凉、间歇性跛行8年。患者病情进一步发展，出现持续性疼痛，夜间尤为剧烈，下肢肌肉萎缩，足背动脉搏动消失，诊断为血栓闭塞性脉管炎营养障碍期。此患者与下肢动脉硬化性闭塞患者鉴别诊断的主要依据是
管型构成的主要基质是
A．T3T4↑、TSH↓、TRH兴奋试验(一)B．T3T4↓、TSH↓、TRH兴奋试验(一)C．T3T4↑、TSH↑、TRH兴奋试验(一)D．T3T4↑、FSH↑、TRH兴奋试验(+)E．T3T4↓、TSH↑、TRH兴奋试验(+)符合异源性TS
A、烧瓶状溃疡B、溃疡大，形状不规则，边缘隆起C、椭圆形溃疡，其长轴与肠管平行D、溃疡呈表浅地图状，表面常见假膜状物E、光镜下依次为渗出层、坏死层、肉芽组织层和瘢痕组织四层结构消化性溃疡的特点是
甲某与乙某参加刘某的婚礼后，由甲某驾车回家，乙某坐在后排座位上，甲某经过路口时闯红灯，撞倒经过此路口的行人孙某，乙某见状，对甲某说：“赶紧走，现在没有人看见。”甲某遂加大油门，狂奔5公里。孙某因得不到及时救助而不幸身亡。甲某因交通肇事被依法逮捕，请问乙某的
下列包含在勘察设计费内的有()。
将固定资产的折旧均衡地分摊到各期的折旧方法是()。
无效合同和被撤销合同的法律后果不包括()。
程序设计语言的基本成分包括(30)、运算、控制、传输等，可计算问题的程序都可以用顺序结构、(31)和重复结构这三种控制结构来描述。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：PrivateTypeRecordIDAsInteger：NameAsString*20EndTypePrivateSubCommand1—Click()Dim

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

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是

以下叙述中错误的是

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

下面有关标准模块的叙述中，错误的是()。

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

眼球内容物包括________、________和________，与________共同组成眼的屈光系统。

管型构成的主要基质是

A．T3T4↑、TSH↓、TRH兴奋试验(一)B．T3T4↓、TSH↓、TRH兴奋试验(一)C．T3T4↑、TSH↑、TRH兴奋试验(一)D．T3T4↑、FSH↑、TRH兴奋试验(+)E．T3T4↓、TSH↑、TRH兴奋试验(+)符合异源性TS

A、烧瓶状溃疡B、溃疡大，形状不规则，边缘隆起C、椭圆形溃疡，其长轴与肠管平行D、溃疡呈表浅地图状，表面常见假膜状物E、光镜下依次为渗出层、坏死层、肉芽组织层和瘢痕组织四层结构消化性溃疡的特点是

下列包含在勘察设计费内的有()。

将固定资产的折旧均衡地分摊到各期的折旧方法是()。

无效合同和被撤销合同的法律后果不包括()。

程序设计语言的基本成分包括(30)、运算、控制、传输等，可计算问题的程序都可以用顺序结构、(31)和重复结构这三种控制结构来描述。

眼球内容物包括、和，与共同组成眼的屈光系统。