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

admin2019-07-30 44

问题对长度为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、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()Text2．T
为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为
设有以下函数过程PrivateFunctionFun(a()AsInteger，bAsString)AsIntegerEndFunction若已有变量声明：Dimx(5)AsInteger，nA
设有如下的用户定义类型：TypeStudentNumberAsString：NameAsString：AgeAsIntegerEndType则以下正确引用该类型成员的代码是
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_ClickFori=lTo5a(i)=Chr(Asc("A")+(i-1))NextiForEachbI
设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是
设菜单编辑器中各菜单项的属性设置如下表所示针对上述属性设置，以下叙述中错误的是
目录列表框Path属性所表示的含义是
假定有以下程序段：Fori=1To3Forj=5To1Step—1Printi*jNextjNexti则语句Printi*j的执行次数是()。

随机试题

肌肉风味与肌间脂肪面积呈正相关，肌间脂肪含量低的肉更加味美多汁。()
下列关于行政复议申请人的说法中正确的是()。
下列除外哪项均属于医疗事故
影响气道阻力的因素有()。
水利水电工程施工企业管理人员安全生产考核合格证书有效期为()年。有效期满需要延期的，应当于期满前3个月内向原发证机关申请办理延期手续。
因违法违规行为受到金融监管部门的行政处罚，执行期满未逾()年的，不得申请期货公司董事、监事和高级管理人员的任职资格。
影响货币需求量的因素有哪些?
小张每周一到周五都要去健身房锻炼，某年小张每个季度去健身房锻炼的天数相同，问当年的国庆节是星期几?()
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在∥********error********
A、75.B、70.C、65.D、82.B

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()Text2．T

为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为

设有以下函数过程PrivateFunctionFun(a()AsInteger，bAsString)AsIntegerEndFunction若已有变量声明：Dimx(5)AsInteger，nA

设有如下的用户定义类型：TypeStudentNumberAsString：NameAsString：AgeAsIntegerEndType则以下正确引用该类型成员的代码是

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

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

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

设菜单编辑器中各菜单项的属性设置如下表所示针对上述属性设置，以下叙述中错误的是

目录列表框Path属性所表示的含义是

假定有以下程序段：Fori=1To3Forj=5To1Step—1PrintijNextjNexti则语句Printij的执行次数是()。

肌肉风味与肌间脂肪面积呈正相关，肌间脂肪含量低的肉更加味美多汁。()

下列关于行政复议申请人的说法中正确的是()。

下列除外哪项均属于医疗事故

影响气道阻力的因素有()。

水利水电工程施工企业管理人员安全生产考核合格证书有效期为()年。有效期满需要延期的，应当于期满前3个月内向原发证机关申请办理延期手续。

因违法违规行为受到金融监管部门的行政处罚，执行期满未逾()年的，不得申请期货公司董事、监事和高级管理人员的任职资格。

影响货币需求量的因素有哪些?

小张每周一到周五都要去健身房锻炼，某年小张每个季度去健身房锻炼的天数相同，问当年的国庆节是星期几?()

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在∥error

A、75.B、70.C、65.D、82.B

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

二级VB

NCRE全国计算机二级

窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()Text2．T

为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为

设有以下函数过程PrivateFunctionFun(a()AsInteger，bAsString)AsIntegerEndFunction若已有变量声明：Dimx(5)AsInteger，nA

设有如下的用户定义类型：TypeStudentNumberAsString：NameAsString：AgeAsIntegerEndType则以下正确引用该类型成员的代码是

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

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

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

设菜单编辑器中各菜单项的属性设置如下表所示针对上述属性设置，以下叙述中错误的是

目录列表框Path属性所表示的含义是

假定有以下程序段：Fori=1To3Forj=5To1Step—1Printi*jNextjNexti则语句Printi*j的执行次数是()。

肌肉风味与肌间脂肪面积呈正相关，肌间脂肪含量低的肉更加味美多汁。()

下列关于行政复议申请人的说法中正确的是()。

下列除外哪项均属于医疗事故

影响气道阻力的因素有()。

水利水电工程施工企业管理人员安全生产考核合格证书有效期为()年。有效期满需要延期的，应当于期满前3个月内向原发证机关申请办理延期手续。

因违法违规行为受到金融监管部门的行政处罚，执行期满未逾()年的，不得申请期货公司董事、监事和高级管理人员的任职资格。

影响货币需求量的因素有哪些?

小张每周一到周五都要去健身房锻炼，某年小张每个季度去健身房锻炼的天数相同，问当年的国庆节是星期几?()

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在∥********error********

A、75.B、70.C、65.D、82.B

假定有以下程序段：Fori=1To3Forj=5To1Step—1PrintijNextjNexti则语句Printij的执行次数是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在∥error