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

admin2017-11-28 71

问题设顺序表的长度为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全国计算机二级

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

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

下列定义语句中，错误的是

下列选项中，正确的C++标识符是

执行语句序列intn:cin＞＞n:switch(n){case1:case2:cout＜＜’1’;case3:case4:cout＜＜’2’:break;

需求分析阶段的任务是()。

通过使用new和delete两个运算符进行的分配为______存储分配。

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

软件工程研究的内容主要包括:______技术和软件工程管理。

软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。

激光切割是无接触切割，切割噪声相对较低，污染()。

下列属于电子数据交换系统功能模块的是()

下列产品寿命周期成本项目中，属于运行维护成本的是()

A、银汞充填B、复合体充填C、光敏树脂D、嵌体E、预成冠右上中切牙近中面中龋选择材料

教师考核内容主要包括【】

下列属于资源经济学的三大主题的是()。

《中华人民共和国环境保护法》规定，重点排污单位不公开或者不如实公开环境信息的，由县级以上地方人民政府环境保护主管部门（）。

“鉴前世之兴衰，考当今之得失。”出自______。

下列人员可以成为受贿罪主体的有()。