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

admin2019-07-30 77

问题对长度为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全国计算机二级

相关试题推荐

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()a$=InputBox("请输入一个二进制数")n=Len(a$)Fori=lTonDec=De
以下程序段的输出结果是X=1：Y=4DoUntilY>4X=X*Y：Y=Y+1LoopPrintX
设有如下的用户定义类型：TypeStudentNumberAsString：NameAsString：AgeAsIntegerEndType则以下正确引用该类型成员的代码是
假定有如下的窗体事件过程：PrivateSubForm_Click()aS="MicrosoftInteger"：b$=Right(aS，5)c$=Mid(a$，1，9)：MsgBoxaS，34，b$，c$，5
若窗体上的图片框中有一个命令按钮，则此按钮的Left属性是指
下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Label1、标题为“列表框的使用”的标签。再画一个名称为List1的列表框，列表中含有5个表项，表项内容分别为“北京”、“
下列排序方法中，最坏情况下比较次数最少的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在数据库设计中，将E—R图转换成关系数据模型的过程属于

随机试题

高血压性脑出血最好发的血管是
关于《中国药典》规定的药物贮藏条件的说法，正确的有()。
下列对矩阵式组织结构的特点叙述正确的是（）。
将钢奥氏体化后以适当的冷却速度冷却，使工件在横截面内全部或一定范围内发生马氏体不稳定组织结构转变的热处理工艺，指的是()。
下列不属于现代商业银行特点的是()。
某债权人未在法定期间申报债权。在破产财产分配前，该债权人依据《民事诉讼法》关于申请顺延期限情形的规定，向清算组申报债权，并经人民法院审查确定，同意其参加破产财产分配。如果债权人会议对人民法院同意该债权人参加破产财产分配有异议，可以向人民法院申请复议。(
甲公司为我国上市公司。20×6年12月起，甲公司董事会聘请中瑞华会计师事务所作为其常年财务顾问。20×6年12月31日，该事务所担任甲公司常年财务顾问的注册会计师王某收到甲公司财务总监李某的邮件。其内容如下：王某注册会计师：我公司想请你就本邮件的附件1、
根据下列材料，回答问题。材料一：摩洛哥地处非洲西北角，其南北自然环境差异大，磷矿资源丰富，经济发展水平不高。近年，该国拦坝蓄水，兴修水利；引进外资，创办免税工业园；开发矿产，发展民族工业，使国民生产总值稳步提高。读下列材料，结合所学知识，完成小题。
下列哪个条约为土耳其赢得了国家主权和民族独立?()。
法人和合伙及其他团体也可享有人身权，在法律上表现为()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()a$=InputBox("请输入一个二进制数")n=Len(a$)Fori=lTonDec=De

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

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

假定有如下的窗体事件过程：PrivateSubForm_Click()aS="MicrosoftInteger"：b$=Right(aS，5)c$=Mid(a$，1，9)：MsgBoxaS，34，b$，c$，5

若窗体上的图片框中有一个命令按钮，则此按钮的Left属性是指

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是

下列排序方法中，最坏情况下比较次数最少的是

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

在数据库设计中，将E—R图转换成关系数据模型的过程属于

高血压性脑出血最好发的血管是

关于《中国药典》规定的药物贮藏条件的说法，正确的有()。

下列对矩阵式组织结构的特点叙述正确的是（）。

将钢奥氏体化后以适当的冷却速度冷却，使工件在横截面内全部或一定范围内发生马氏体不稳定组织结构转变的热处理工艺，指的是()。

下列不属于现代商业银行特点的是()。

下列哪个条约为土耳其赢得了国家主权和民族独立?()。

法人和合伙及其他团体也可享有人身权，在法律上表现为()。