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

admin2019-04-01 54

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果为#include＜iostream.h＞classA{public:A(){cout＜＜"1";}～A(){cout＜＜"2";}};class
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
一棵二叉树第6层(根结点为第1层)的结点数最多为______个
有如下程序：#include＜iostream＞usingnamespacestd；classPublication{//出版物类charname[30]；public：Publication(cha
有如下程序：#include＜iostreanl＞usingnamespaeestd；classAA{public：AA(){cout＜＜’1’；}}；classBB：publicAA{
下列关于C++流的叙述中，错误的是
计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsereturnfib(n-1)+fib(n-2)；}
已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
深度为5的满二叉树有______个叶子结点。

随机试题

异长自身调节(heterometricautoregulation)
三国两晋南北朝时期，立法活动频繁。下列有关法典内容发展变化的表述，哪一项是不准确的?()
建设工程项目设计质量控制包括功能性质量控制、可靠性质量控制、观感性质量控制以及(　　)控制。
公积金个人住房贷款无论采用哪种操作模式，其申请均由各地方公积金管理中心负责审批。
不予受理的旅游投诉的情形()
小王在某知名运动服装城挑选球鞋，试穿多双后，感觉没有合适的，随即打消购买欲望，但销售员李某却以试穿多次、浪费其正常工作时间为由，强迫小王必须购买其中任意一款球鞋。销售员李某在此事件中损害了小王的()。
　　2012年9月末，我国规模以上玩具制造企业达1223家，行业总资产达686．7亿元，同比增长12．9％。2012年前三季度，我国规模以上玩具制造业企业实现主营业务收入达948亿元，同比增长11．03％；实现利润总额达36．23亿元，同比增长23．26％
有下列程序：　　　　#inelude　　＜stdio.h＞　　　　main()　　　　{　　　　　　　　int　x=8;　　　　　　　　for(;x＞0;x--)　　　　　　　　{　　　　　　　　　　　　if(x%3)　{printf("%d,",x--)
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
JonathanGlater,avisitingassistantprofessoroflawattheUniversityofCalifornia,Irvine,andaformerreporterattheNew

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的运行结果为#include＜iostream.h＞classA{public:A(){cout＜＜"1";}～A(){cout＜＜"2";}};class

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

一棵二叉树第6层(根结点为第1层)的结点数最多为______个

有如下程序：#include＜iostream＞usingnamespacestd；classPublication{//出版物类charname[30]；public：Publication(cha

有如下程序：#include＜iostreanl＞usingnamespaeestd；classAA{public：AA(){cout＜＜’1’；}}；classBB：publicAA{

下列关于C++流的叙述中，错误的是

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsereturnfib(n-1)+fib(n-2)；}

已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是

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

深度为5的满二叉树有______个叶子结点。

异长自身调节(heterometricautoregulation)

三国两晋南北朝时期，立法活动频繁。下列有关法典内容发展变化的表述，哪一项是不准确的?()

建设工程项目设计质量控制包括功能性质量控制、可靠性质量控制、观感性质量控制以及( )控制。

公积金个人住房贷款无论采用哪种操作模式，其申请均由各地方公积金管理中心负责审批。

不予受理的旅游投诉的情形()

小王在某知名运动服装城挑选球鞋，试穿多双后，感觉没有合适的，随即打消购买欲望，但销售员李某却以试穿多次、浪费其正常工作时间为由，强迫小王必须购买其中任意一款球鞋。销售员李某在此事件中损害了小王的()。

有下列程序： #inelude ＜stdio.h＞ main() { int x=8; for(;x＞0;x--) { if(x%3) {printf("%d,",x--)

Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.

JonathanGlater,avisitingassistantprofessoroflawattheUniversityofCalifornia,Irvine,andaformerreporterattheNew

建设工程项目设计质量控制包括功能性质量控制、可靠性质量控制、观感性质量控制以及(　　)控制。

有下列程序：　　　　#inelude　　＜stdio.h＞　　　　main()　　　　{　　　　　　　　int　x=8;　　　　　　　　for(;x＞0;x--)　　　　　　　　{　　　　　　　　　　　　if(x%3)　{printf("%d,",x--)