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

admin2016-11-25 48

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下特点中不属于线性表的顺序存储结构的是()。
用链表表示线性表的优点是
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
设有下列二叉树：对此二叉树前序遍历的结果为
软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例，后者是根据软件的规格说明来设计测试用例。
下列叙述中正确的是
在长度为n的有序线性表中进行二分查找，需要的比较次数为
下列叙述中正确的是
下面C++带有默认参数函数的叙述，正确的是(　　)。

随机试题

项王军壁垓下，兵少食尽，汉军及诸侯兵围之数重。夜闻汉军四面皆楚歌，项王乃大惊曰：“汉皆已得楚乎?是何楚人之多也!”项目则夜起，饮帐中。有美人名虞，常幸从；骏马名骓，常骑之。于是项王乃悲歌慷慨，自为诗曰：“力拔山兮气盖世，时不利兮骓不逝，骓不逝兮可奈何，虞兮
引起颈椎病的基本病因是
A．α一葡萄糖苷键B．β一葡萄糖苷键C．α一去氧糖苷键D．β一果糖苷键E．S一苷键杏杏苷酶可水解
2005年8月25日，澳门A公司给厦门B公司发出要约称：“鳗鱼饲料数量180吨，单价CIF厦门980美元，总值176400美元，合同订立后三个月装船，不可撤销即期信用证付款，请电复”厦门B公司还盘：“接受你方发盘，在订立合同后请立即装船”对此澳门A公司没有
文先生(居民纳税人)任职于境内甲公司，2017年取得各项收入如下：(1)每月工资收入6000元，按所在省人民政府规定的比例提取并缴付的“五险一金”960元。业余时间在乙公司兼职，每月取得兼职收入3000元。(2)11月1日出租自有房屋
下列有关地质灾害成因的叙述，不正确的是()。
2015年3月15日，十二届全国人大三次会议表决通过了关于修改《立法法》的决定，国家主席习近平签署第20号主席令予以公布。这是《立法法》实施15年来首次修改。根据上述背景，试论述我国现行的立法体制。要求：观点明确，说理充分，条理清晰，语言规范、流畅。
adhoc
Eversincehumanshavelivedontheearth,theyhavemadeuseofvariousformsofcommunication.Generally,thisexpressionoft
【B1】【B14】

最新回复(0)

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

二级C

NCRE全国计算机二级

以下特点中不属于线性表的顺序存储结构的是()。

用链表表示线性表的优点是

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

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

软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例，后者是根据软件的规格说明来设计测试用例。

下列叙述中正确的是

在长度为n的有序线性表中进行二分查找，需要的比较次数为

下列叙述中正确的是

下面C++带有默认参数函数的叙述，正确的是( )。

引起颈椎病的基本病因是

A．α一葡萄糖苷键B．β一葡萄糖苷键C．α一去氧糖苷键D．β一果糖苷键E．S一苷键杏杏苷酶可水解

文先生(居民纳税人)任职于境内甲公司，2017年取得各项收入如下：(1)每月工资收入6000元，按所在省人民政府规定的比例提取并缴付的“五险一金”960元。业余时间在乙公司兼职，每月取得兼职收入3000元。(2)11月1日出租自有房屋

下列有关地质灾害成因的叙述，不正确的是()。

adhoc

Eversincehumanshavelivedontheearth,theyhavemadeuseofvariousformsofcommunication.Generally,thisexpressionoft

【B1】【B14】

下面C++带有默认参数函数的叙述，正确的是(　　)。