对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2015-11-24 53

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n－1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://kaotiyun.com/show/LCLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

结构化程序设计主要强调的是()。
按照“先进先出”组织数据的数据结构是()。
下列叙述中正确的是()。
声明一个变量为局部变量应该用
下列叙述中,正确的是
下列语句中，获得列表框List1中项目个数的语句是
下列对于线性链表的描述中正确的是()。
用如下语句所定义的数组的元素个数是()个。Dimb(-2to4)asstring
当列表框中的项目较多、超过了列表框的长度时，系统会自动在列表框边上加一个______。
在深度为7的满二叉树中，叶子结点的个数为()

随机试题

教育研究者尊重被研究者的权利，审慎解释研究结果，避免对研究对象造成某些不良影响，以上做法遵循了教育研究的（）
婴幼儿时期最常见的肺炎是
秦某在珠海进货时，购买了10万元假币带到其所在市。以50元兑150元的价格卖给甲7万元。剩余3万元，秦某用其中的2万元抵掉欠乙的6000元债务，赌博输掉1万元。关于对秦某犯罪的认定，下列哪些说法错误?
证券公司净资本或其他风险控制指标不符合规定标准，未按期完成整改的，自整改期限到期的次日起，派出机构应当区别情形，对其采取的措施包括(　　)。
对出资者而言，资本成本表现为让渡资本使用权所带来的投资报酬。()
音乐教学中教师运用练习法时应做到()①目标明确，重点突出②要催促学生多次练习③及时反馈评价④规范练习步骤
阅读以下文字，回答下列问题。各省、自治区、直辖市人民政府，国务院各部委、各直属机构：水是生命之源、生产之要、生态之基，人多水少、水资源时空分布不均是我国的基本国情和水情。当前我国水资源面临的形势十分严峻，水资源短缺、水污染严重、水生态环境恶化等问题日益
科学家追求的普遍性不同于自然现象的普遍性，它的真理性根植于外部世界，科学家和整个人类只是这个外部世界的一个组成部分。艺术家追求的普遍真理性也是外在的，它根植于整个人类，没有时间和空间的界限。尽管科学的普遍性和艺术的普遍性在这一点上不同，它们仍然有着很强的关
A.bringaboutB.amajorfactorC.soakupD.keentoA.children【T9】________A-characteristicsisschoolB.A-typeparentsusua
如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求，若要调整中断事件的响应次序，可以利用()。

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级VB

NCRE全国计算机二级

结构化程序设计主要强调的是()。

按照“先进先出”组织数据的数据结构是()。

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

声明一个变量为局部变量应该用

下列叙述中,正确的是

下列语句中，获得列表框List1中项目个数的语句是

下列对于线性链表的描述中正确的是()。

用如下语句所定义的数组的元素个数是()个。Dimb(-2to4)asstring

当列表框中的项目较多、超过了列表框的长度时，系统会自动在列表框边上加一个______。

在深度为7的满二叉树中，叶子结点的个数为()

教育研究者尊重被研究者的权利，审慎解释研究结果，避免对研究对象造成某些不良影响，以上做法遵循了教育研究的（）

婴幼儿时期最常见的肺炎是

秦某在珠海进货时，购买了10万元假币带到其所在市。以50元兑150元的价格卖给甲7万元。剩余3万元，秦某用其中的2万元抵掉欠乙的6000元债务，赌博输掉1万元。关于对秦某犯罪的认定，下列哪些说法错误?

证券公司净资本或其他风险控制指标不符合规定标准，未按期完成整改的，自整改期限到期的次日起，派出机构应当区别情形，对其采取的措施包括( )。

对出资者而言，资本成本表现为让渡资本使用权所带来的投资报酬。()

音乐教学中教师运用练习法时应做到()①目标明确，重点突出②要催促学生多次练习③及时反馈评价④规范练习步骤

A.bringaboutB.amajorfactorC.soakupD.keentoA.children【T9】________A-characteristicsisschoolB.A-typeparentsusua

如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求，若要调整中断事件的响应次序，可以利用()。

证券公司净资本或其他风险控制指标不符合规定标准，未按期完成整改的，自整改期限到期的次日起，派出机构应当区别情形，对其采取的措施包括(　　)。