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

admin2017-11-28 52

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

选项 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://www.kaotiyun.com/show/fCAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序有注释的语句中，错误的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　　　　　int　a；　　　　public：　　　　　　　　void　show　A()
有以下程序#include＜iostream＞#include＜string＞usingnamespacestd;classbase{private:charbaseName[10];
一个类可以同时继承多个类，称为多继承。下列关于多个继承和虚基类的表述中，错误的是
若要把voidffun()定义为类A的友元函数，则应在类A的定义中加入语句_______。
以下()成员函数表示纯虚函数。
如果有以下定义及初始化：inta=3，*p=&a;则由此可以推断，*p的值是()。
下列叙述中正确的是
在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
冒泡排序算法在最好的情况下的元素交换次数为______次。

随机试题

治疗阴暑证宜选用
关于冲击成本，以下表述正确的是()。
U／C矩阵中的功能名称位于()
A．骨盆上倾B．骨盆固定C．骨盆后旋D．骨盆前倾E．骨盆侧倾臀中肌和臀小肌的作用是
吴某没有固定工作，后经人介绍与外国人威尔逊联系，孙某答应以获取20万元人民币为报酬，帮威尔逊收集、刺探并提供我国的军事秘密。下列选项中对吴某的犯罪行为定性正确的是：()
用来判断消费者对推广行为的印象与推广计划者的原意是否相符的推广效果测评方法是()。
某矿山开采企业当月对外销售应税矿产品2000吨，将自产应税矿产品200吨用于其他非应税矿产品的生产。已知税法规定该矿产品的资源税为12元／吨，则关于资源税的下列说法中不正确的是()。
许多论者指出，“文化大革命"中知青上山下乡的主要原因是为解决当时城镇就业的严重压力。实际上，1968年至1969年下放高潮中，被下放的并不仅仅是知青——虽然他们人数最多，还有大批干部、知识分子及其家属、职员、城市居民以至工人，在这一年多的时间里，全国各地都
如图所示，两根玻璃管a和b开口向下固定在水槽中，玻璃管内被水各封有一定质量的气体。平衡时，a管内的水面低于水槽中的水面，b管内的水面高于水槽中的水面，整个装置固定在升降机内。现让升降机从静止开始加速下降，假设在此过程中管内气体不与外界热交换(绝热过程)，则
圆O：x2+2x－6y－14=0关于直线y=x对称的圆是

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序有注释的语句中，错误的语句是( )。 #include ＜iostream＞ using namespace std； class A{ int a； public： void show A()

有以下程序#include＜iostream＞#include＜string＞usingnamespacestd;classbase{private:charbaseName[10];

一个类可以同时继承多个类，称为多继承。下列关于多个继承和虚基类的表述中，错误的是

若要把voidffun()定义为类A的友元函数，则应在类A的定义中加入语句_______。

以下()成员函数表示纯虚函数。

如果有以下定义及初始化：inta=3，*p=&a;则由此可以推断，*p的值是()。

下列叙述中正确的是

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

冒泡排序算法在最好的情况下的元素交换次数为______次。

治疗阴暑证宜选用

关于冲击成本，以下表述正确的是()。

U／C矩阵中的功能名称位于()

A．骨盆上倾B．骨盆固定C．骨盆后旋D．骨盆前倾E．骨盆侧倾臀中肌和臀小肌的作用是

吴某没有固定工作，后经人介绍与外国人威尔逊联系，孙某答应以获取20万元人民币为报酬，帮威尔逊收集、刺探并提供我国的军事秘密。下列选项中对吴某的犯罪行为定性正确的是：()

用来判断消费者对推广行为的印象与推广计划者的原意是否相符的推广效果测评方法是()。

某矿山开采企业当月对外销售应税矿产品2000吨，将自产应税矿产品200吨用于其他非应税矿产品的生产。已知税法规定该矿产品的资源税为12元／吨，则关于资源税的下列说法中不正确的是()。

圆O：x2+2x－6y－14=0关于直线y=x对称的圆是

下面程序有注释的语句中，错误的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　　　　　int　a；　　　　public：　　　　　　　　void　show　A()

如果有以下定义及初始化：inta=3，p=&a;则由此可以推断，p的值是()。