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

admin2016-12-07 84

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={＾2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。
删除数据库的命令是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。
下面不能作为软件设计工具的是()。
下列叙述中正确的是()。
设计一个表单名和文件名均为form_item的表单，其中，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combo1)、一个文本框(Text1)、两个命令按钮“统计”(Com-mand1)和“退出”
有以下两个表：借阅(借书证号C，总编号C，借书日期D)图书(总编号C，分类号C，书名C，作者C，出版单位C，单价N)统计每本图书被借阅的次数，若没被借阅过，则显示次数为O，正确的SQL语句是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

随机试题

一份粉尘样品分散度测定结果如下：其中呼吸性粉尘占
(2008)在地震区框架—支撑结构中不宜采用下列何种支撑?
证券公司、证券投资咨询机构提供证券投资顾问服务，应当与客户签订证券投资顾问服务协议，协议内容应包括()。Ⅰ．当事人的权利义务Ⅱ．服务的内容和方式Ⅲ．收费标准和支付方式Ⅳ．纠纷解决方式
可转换债券的持有人具有在未来按一定的价格购买普通股股票的权利，因为可转换债券具有买入期权的性质。()
教育要遵循个体身心发展的规律。《学记》中“当其可之谓时，时过然后学则勤苦而难成”这句话反映了人身心发展过程中存在的()现象。
当遇到其职责范围内的紧急情况，即使是非工作时间，人民警察也必须履行职责。这是由()所作的规定。
材料1　　人无信不立，业无信不兴。诚信不仅是个人安身立命的根本，也是社会良序发展的基石。　　党的十八大以来，党和国家高度重视诚信建设。习近平总书记在多个不同场合围绕诚信主题发表了一系列重要论述，从战略高度为新时代中国的诚信建设提供了基本遵循。他从历史维
加大收入分配调节力度，理顺分配关系，所要形成的“两头小，中间大”的分配格局中的“两头”是指
设()
A、Earnmoremoney.B、Openanotherbankaccountforsaving.C、Openanotherbankaccountforspending.D、Findabetterjob.BWhat

最新回复(0)

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

二级VF

NCRE全国计算机二级

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={＾2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。

删除数据库的命令是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。

下面不能作为软件设计工具的是()。

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

有以下两个表：借阅(借书证号C，总编号C，借书日期D)图书(总编号C，分类号C，书名C，作者C，出版单位C，单价N)统计每本图书被借阅的次数，若没被借阅过，则显示次数为O，正确的SQL语句是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

一份粉尘样品分散度测定结果如下：其中呼吸性粉尘占

(2008)在地震区框架—支撑结构中不宜采用下列何种支撑?

证券公司、证券投资咨询机构提供证券投资顾问服务，应当与客户签订证券投资顾问服务协议，协议内容应包括()。Ⅰ．当事人的权利义务Ⅱ．服务的内容和方式Ⅲ．收费标准和支付方式Ⅳ．纠纷解决方式

可转换债券的持有人具有在未来按一定的价格购买普通股股票的权利，因为可转换债券具有买入期权的性质。()

教育要遵循个体身心发展的规律。《学记》中“当其可之谓时，时过然后学则勤苦而难成”这句话反映了人身心发展过程中存在的()现象。

当遇到其职责范围内的紧急情况，即使是非工作时间，人民警察也必须履行职责。这是由()所作的规定。

加大收入分配调节力度，理顺分配关系，所要形成的“两头小，中间大”的分配格局中的“两头”是指

设()

A、Earnmoremoney.B、Openanotherbankaccountforsaving.C、Openanotherbankaccountforspending.D、Findabetterjob.BWhat