设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

admin2017-11-28 54

问题设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

选项 A、780
B、820
C、40
D、41

答案A

解析冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数：针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时问复杂度为(n*(n-1))／2=780。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

二级C

NCRE全国计算机二级

数据库系统的核心是

已有如下定义和输入语句，若要求a、b、c、d分别得到的值为10、20、’A’和’B’，当从第一列开始输入数据时，正确的数据输入方式是()。inta，b;charc，d;Cin＞＞a＞＞b＞＞c＞＞d；

下列关于纯虚函数与抽象类的描述中，错误的是()。

根据三角形的基本定理完成填空，则表达式为【　】。#include＜iostream.h＞#include＜math.h＞voidmain(){doublea,

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。

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

下列对于软件测试的描述中正确的是()。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。

脑性瘫痪病人可出现

A．肺癌筛查B．乳腺癌筛查C．肿瘤发病机制研究D．戒烟行为E．三阶梯止痛属于恶性肿瘤一级预防措施是

蛋白质一能量营养不良最常见的维生素缺乏是(　　)

维持DNA双螺旋结构稳定的因素有

女，55岁。近一个月来，头痛、乏力、早醒、坐立不安、常担心家人会出事，怀疑自已得了不治之症，给家庭带来麻烦，悲观失望。最可能的诊断是

某设有外遮阳装置的外窗，其玻璃遮阳系数为0．8，外遮阳系数为0．7，外窗的遮阳系数为()。

下列各项中不属于税务违法行政处罚的项目是()。

根据企业所得税法律制度的规定，下列各项中，不应计入应纳税所得额的有()。

在神经纤维一次兴奋后的相对不应期时

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

二级C

NCRE全国计算机二级

数据库系统的核心是

已有如下定义和输入语句，若要求a、b、c、d分别得到的值为10、20、’A’和’B’，当从第一列开始输入数据时，正确的数据输入方式是()。inta，b;charc，d;Cin＞＞a＞＞b＞＞c＞＞d；

下列关于纯虚函数与抽象类的描述中，错误的是()。

根据三角形的基本定理完成填空，则表达式为【 】。#include＜iostream.h＞#include＜math.h＞voidmain(){doublea,

有如下语句序列： int k=0； do{k+=5;cout＜＜’＄’;} while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符“＄”和“*”的个数分别是( )。

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

下列对于软件测试的描述中正确的是()。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。

脑性瘫痪病人可出现

A．肺癌筛查B．乳腺癌筛查C．肿瘤发病机制研究D．戒烟行为E．三阶梯止痛属于恶性肿瘤一级预防措施是

蛋白质一能量营养不良最常见的维生素缺乏是( )

维持DNA双螺旋结构稳定的因素有

女，55岁。近一个月来，头痛、乏力、早醒、坐立不安、常担心家人会出事，怀疑自已得了不治之症，给家庭带来麻烦，悲观失望。最可能的诊断是

某设有外遮阳装置的外窗，其玻璃遮阳系数为0．8，外遮阳系数为0．7，外窗的遮阳系数为()。

下列各项中不属于税务违法行政处罚的项目是()。

根据企业所得税法律制度的规定，下列各项中，不应计入应纳税所得额的有()。

在神经纤维一次兴奋后的相对不应期时

根据三角形的基本定理完成填空，则表达式为【　】。#include＜iostream.h＞#include＜math.h＞voidmain(){doublea,

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。

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

蛋白质一能量营养不良最常见的维生素缺乏是(　　)