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

admin2018-10-15 34

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

在SQL的SELECT查询的结果中，消除重复记录的方法是

说明数组后，数组元素的初值是

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是

查询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。

下面关于表单控件的基本操作的陈述中，不正确的是()。

下列关于变量的叙述中，正确的一项是()。

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为(）。

Nowadaysmostpeopledecidequite【61】whatkindofworktheywoulddo.WhenIwasatschool,wehadtochoose【62】whenwewerefif

中医学认为肛门与下列哪一个脏腑关系不甚密切：

患者，暴受暑邪，证见头晕心悸，四肢无力，面色苍白，多汗肢冷，卒然昏厥，脉濡数。治法为

在货物的招标投标管理工作中，有关签订订货合同的说法正确的有()。

给水与污水处理构筑物和设备安装、试验、验收完成后，正式运行前必须进行全厂试运行，试运行目的()。

改进某一特定的细分市场中所提供的产品和服务的竞争地位的是()。

2010年“巴塞尔协议Ⅲ”强化了银行资本充足率监管标准，待新标准实施后，商业银行总资本充足率应达到()。

中外合作企业董事会会议或联合管理委员会议每半年至少召开一次。()