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

admin2018-08-20 54

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

VBA"定时"操作中，需要设置窗体的"计时器间隔(TimerInterval)"属性值。其计量单位是()。

如果设置报表上某个文件框的控件来源属性为"=2*5Mod3"，则打开报表视图时，该文本框显示信息是()。

确定一个控件在窗体或报表中的位置的属性是()。

于退出Access的宏命令是()。

下面关于列表框和组合框的叙述正确的是______。

在设计窗体时使用标签控件创建的是单独标签，它在窗体的______视图中不能显示。

使用______创建报表时会提示用户输入相关的数据源、字段和报表版面格式等信息。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

哪个查询是包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网格的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则

A．急性心房颤动B．阵发性心房颤动C．持续性心房颤动D．永久性心房颤动男性，47岁，心悸3年，动态心电图检查示：快心室率心房颤动。服用胺碘酮不能转复为窦性心律。应诊断为

关于二尖瓣狭窄的超声心动图征象的描述，不正确的是

在葡萄糖的有氧氧化过程中和脂肪酸的β-氧化过程中都生成一个同样的2C代谢中间产物，然后进入三羧酸循环被彻底分解为二氧化碳和水。葡萄糖供给过多时，由这个物质可以合成

影响外伤感染演变的因素中，下列哪项是错误的

工程项目总价表和金额按()的合计金额填写。

我国商业银行控制贷款资产风险的主要措施有()。

根据土地增值税法律制度的规定，下列情形中，免予缴纳土地增值税的有()。

甲在空调上使用“兰花”注册商标。根据商标的分类，甲的“兰花”商标能够被归入的商标类型有()。

以下关于Python循环结构的描述中，错误的是()。