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

admin2020-09-01 34

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/hCQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若要在设计视图中创建一个查询，查找平均分在80分以上的女生，并显示姓名和平均分，则正确设置查询条件的方法是

某系统总体结构图如下图所示，该系统结构图的最大扇出数、最大扇入数的总和是

在数据库中已有“tStudent”表，若要通过查询覆盖“tStudent”表，应使用的查询类型是

某系统结构图如下图所示，该系统结构图的最大扇出数是

算法空间复杂度的度量方法是

在报表中使用内部计算函数Min，其功能是

下列选项中，可以在报表设计时作为绑定控件显示字段数据的是

打开报表后，下列事件中首先发生的是

不属于对象构成成份的是

在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是()。

下列有关“直接选择工具”（DirectSelectionTool，注：工具箱中的白色箭头）的描述正确的是：

数据管理技术的发展经历了3个阶段，下列不属于数据管理技术发展的阶段的是______________。

抗原抗体分子结合的最适比例为最适比，此时

描述某地某年流行性乙型脑炎患者的年龄分布，宜选择的统计图是

随机选择2岁组儿童1000名进行免疫接种预防某病的试验，观察了10年，结果表明80%的免疫接种者未得病，由此，研究者认为

根据我国《商业银行法》规定，以下关于商业银行分支机构的设立正确的是()。

请根据教材对“探究串联电路中电流的规律”一课进行教学设计。设计一份探究报告。

小规模纳税人购入原材料，其中，货款100万元，增值税税额13万元，在购入材料的过程中另支付运杂费1万元。则该企业原材料的入账价值为()万元。

蜘蛛有8只脚，蜻蜓有6只脚和2对翅膀，苍蝇有6只脚和1对翅膀。现有三种虫共18只，共有118只脚和20对翅膀，问蜻蜓比苍蝇多几只？（）

设A为可逆矩阵，则[(A－1)T]－1=()．