冒泡排序在最坏情况下的比较次数是

admin2017-11-28 53

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass1{public：TestClass1(){cout＜＜"A";}}；cl
下列各函数的说明中，表示纯虚函数的是(　　)。
纯虚函数的声明总是以______结束。
有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:A(inti){
若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为(　　)。
在深度为5的满二叉树中，叶子节点的个数为
数据结构分为逻辑结构与存储结构，循环队列属于______。
下列关于线性表、栈和队列的叙述，错误的是

随机试题

在影响利率水平的因素中，决定利率水平的基本因素是()。
个人养路费征缴时间为每月1日至月末征收次月养路费，也可以于季度或年度的前一个月缴纳季度或年度养路费。()
分析产业资本的循环，可以看出价值增殖发生在()
患者，女，60岁。间断上腹疼痛2年。胃镜检查见胃黏膜呈颗粒状，黏膜下血管显露，色泽灰暗。胃黏膜活组织检查报告：重度不典型增生。幽门螺杆菌(+)。若要根除幽门螺杆菌，下列哪种药物不宜选用?
某厂房的纵向天窗宽8m、高4m，采用彩色压型钢板屋面、冷弯型钢檩条、天窗架：檩条、拉条、撑杆和天窗上弦水平支撑局部布置简图如题图中的图(a)所示：天窗两侧的垂直撑如图(b)所示，工程中通常采用的三种形式天窗架的结构简图分别如图(c)、(d)、(e)所示。所
甲公司与某学校签订了塑钢窗工程加工订货合同，合同中约定了总价、付款方式、保修期间及违约责任等。合同履行期间，由于该学校未能按合同约定支付款项，则甲公司对塑钢窗有()。
经济资本用于衡量银行的预期和非预期损失。()[2015年10月真题]
下列哪一种情形不成立累犯?()
设n为正整数，F(x)＝证明：对于给定的n，F(x)有且仅有一个零(实)点，并且是正的，记该零点为an；
Youmayhavewonderedwhythesupermarketsareallthesame.Itisnotbecausethecompaniesthatoperatethemlackimagination.

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass1{public：TestClass1(){cout＜＜"A";}}；cl

下列各函数的说明中，表示纯虚函数的是( )。

纯虚函数的声明总是以______结束。

有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:A(inti){

若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

在深度为5的满二叉树中，叶子节点的个数为

数据结构分为逻辑结构与存储结构，循环队列属于______。

下列关于线性表、栈和队列的叙述，错误的是

在影响利率水平的因素中，决定利率水平的基本因素是()。

个人养路费征缴时间为每月1日至月末征收次月养路费，也可以于季度或年度的前一个月缴纳季度或年度养路费。()

分析产业资本的循环，可以看出价值增殖发生在()

患者，女，60岁。间断上腹疼痛2年。胃镜检查见胃黏膜呈颗粒状，黏膜下血管显露，色泽灰暗。胃黏膜活组织检查报告：重度不典型增生。幽门螺杆菌(+)。若要根除幽门螺杆菌，下列哪种药物不宜选用?

甲公司与某学校签订了塑钢窗工程加工订货合同，合同中约定了总价、付款方式、保修期间及违约责任等。合同履行期间，由于该学校未能按合同约定支付款项，则甲公司对塑钢窗有()。

经济资本用于衡量银行的预期和非预期损失。()[2015年10月真题]

下列哪一种情形不成立累犯?()

设n为正整数，F(x)＝证明：对于给定的n，F(x)有且仅有一个零(实)点，并且是正的，记该零点为an；

Youmayhavewonderedwhythesupermarketsareallthesame.Itisnotbecausethecompaniesthatoperatethemlackimagination.

下列各函数的说明中，表示纯虚函数的是(　　)。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为(　　)。