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

admin2018-10-15 30

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下列描述错误的是

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

下列关于二叉树的叙述中，正确的是()。

在满足实体完整性约束的条件下()。

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

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

简述公司集团的主要作用。

A．支气管哮喘B．支气管扩张C．慢性支气管炎、肺气肿D．支气管肺癌E．特发性肺间质纤维化局限性哮鸣音

患儿用药导致第八对颅神经损害，造成听力减退，或永久性耳聋，最大可能是应用了哪类药物

A．促甲状腺素B．绒促性素C．破伤风人免疫球蛋白D．结合雌激素E．重组人促红素在运输中应冷库贮存并避免冻结的药品是

某运转设备的安装水平度允许偏差为纵向0—10，／1000、横向0．20，／1000，测量人员可选用的水平仪精度有()。

在儿童早期，附属内驱力最为突出；到儿童后期和少年期，_________就成为一个强有力的动机因素。

对违法犯罪分子的改造工作，是教育人、挽救人和防止重新犯罪的特殊预防工作。()

Iwouldn’tmarryPatevenifshe______thelastwomanonearth.

AncientGreekphilosopherAristotleviewedlaughteras"abodilyexerciseprecioustohealth."But【B1】______someclaimstothe