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

admin2017-06-21 37

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandlClick()Dimarrayl(10,10)AsIntegerDim
在窗体上画一个通用对话框，程序运行后，通过ShowOpen方法显示“打开”对话框，要求在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件，则对通用对话框的Filter属性的正确设置是
设计软件结构是在软件生命周期的()。
在窗体上有一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dima(5)AsString　　FORi=1To5　　　　a(i)=Chr(Asc("A")+(i-1))
有如下程序：DefStrX-ZX="123"Y="456"Z=X+YPrintZEnd运行后，输出结果是______。
在窗体上画一个命令按钮，名称为Command1。然后编写如下程序：PrivateSubCommand1_Click(　　)　ForI=1To4　　ForJ=0To1　　　　PrintChr$(65+1)；
设有关键码序列(66，13，5l，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
输入任意长度的字符串，要求将字符顺序倒置，例如，将输入的“ABCDE”变换成“EDCBA”。请把程序补充完整。PrivateSubCommandl_ClickDima$，i％，c$，d$
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
设有下列二叉树：对此二叉树后序遍历的结果为

随机试题

在Photoshop系统中，新建文件默认分辨率值为___________像素点/英寸，如果进行精美彩印刷图片的分辨率最少应不低于__________像素点/英寸。
“南有乔木，不可休思”选自()
以IP3和DAG为第二信使的双信号途径是
肺为“水之上源”主要依据是
某城市新建一栋综合大楼，一级耐火等级，地上共26层，地下3层，层高均为3m，每层建筑面积为2500m2，该建筑的产权单位为思源集团。地上1～6层为百货商场，主要经营化妆品、品牌男装、品牌女装、儿童服饰及家纺等。租赁单位为万盛百货公司。地上7～8层
在网络计划的执行过程中，若某项工作的总时差刚好全部被占用，则该工作不会影响()。[2004年真题]
Buildingahousecostsquitealotofmoney.Supposeyouplantobuildahouse.Yourfirststepwillbetofindarightpieceof
某主营地产业务的集团公司决定对总部职能管理部门进行调整和优化，调整的总目标是建立一个以资本运营为核心纽带，主业突出、治理良好、管理高效、集权与分权适度的大型控股集团公司。具体调整方案为：集团办公室、人力资源部、法律审计部保持不变；原计划财务部拆分为计划部和
为了解决自然资源紧张问题，一要开源，二要节流。海水淡化可以扩大淡水来源，目前世界上做得最好的国家是（）。
下列叙述中正确的是

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandlClick()Dimarrayl(10,10)AsIntegerDim

在窗体上画一个通用对话框，程序运行后，通过ShowOpen方法显示“打开”对话框，要求在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件，则对通用对话框的Filter属性的正确设置是

设计软件结构是在软件生命周期的()。

在窗体上有一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dima(5)AsString FORi=1To5 a(i)=Chr(Asc("A")+(i-1))

有如下程序：DefStrX-ZX="123"Y="456"Z=X+YPrintZEnd运行后，输出结果是______。

在窗体上画一个命令按钮，名称为Command1。然后编写如下程序：PrivateSubCommand1_Click( ) ForI=1To4 ForJ=0To1 PrintChr$(65+1)；

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

输入任意长度的字符串，要求将字符顺序倒置，例如，将输入的“ABCDE”变换成“EDCBA”。请把程序补充完整。PrivateSubCommandl_ClickDima$，i％，c$，d$

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

设有下列二叉树：对此二叉树后序遍历的结果为

在Photoshop系统中，新建文件默认分辨率值为___________像素点/英寸，如果进行精美彩印刷图片的分辨率最少应不低于__________像素点/英寸。

“南有乔木，不可休思”选自()

以IP3和DAG为第二信使的双信号途径是

肺为“水之上源”主要依据是

在网络计划的执行过程中，若某项工作的总时差刚好全部被占用，则该工作不会影响()。[2004年真题]

Buildingahousecostsquitealotofmoney.Supposeyouplantobuildahouse.Yourfirststepwillbetofindarightpieceof

为了解决自然资源紧张问题，一要开源，二要节流。海水淡化可以扩大淡水来源，目前世界上做得最好的国家是（）。

下列叙述中正确的是

在窗体上有一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dima(5)AsString　　FORi=1To5　　　　a(i)=Chr(Asc("A")+(i-1))

在窗体上画一个命令按钮，名称为Command1。然后编写如下程序：PrivateSubCommand1_Click(　　)　ForI=1To4　　ForJ=0To1　　　　PrintChr$(65+1)；

在Photoshop系统中，新建文件默认分辨率值为_像素点/英寸，如果进行精美彩印刷图片的分辨率最少应不低于像素点/英寸。