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

admin2018-08-20 78

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

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()m=0Fori=1To3Forj=1To6IfjMod30Thenm=m+1EndIfm=

下面不属于软件工程的3要素的是()。

下列选项中不是查询的功能的是()。

下列关于标准模块与类模块的说法中不正确的是()。

InputBox函数返回值的类型是

对建立良好的程序设计风格，下面描述中正确的是()。

下列哪种数据模型可以用树形结构来表示实体之间联系()。

下列关于主/子窗体窗体的叙述，错误的是()。

文本型字段最多可以存敢______个字符。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______.

简述我国建筑市场采用的主要采购模式。

法理的可行性要回答的基本问题是()

关于半抗原的叙述，正确的是

肠梗阻非手术治疗的适应证不包括

A．抑制甲状腺激素生物合成B．首先抑制甲状腺激素释放，也抑制其合成C．抑制甲状腺激素生物合成，并阻抑外周组织T4转换成T3D．阻抑T4转换成T3E．破坏甲状腺腺泡上皮细胞及使甲状腺内淋巴细胞产生抗体减少

13，22，33，46，61，()。

根据下列材料回答问题。2013年，广东固定资产投资总量迈上新台阶，共完成22858．53亿元，增长18．3％，比2012年加快2．8个百分点。其中，城镇投资：[8907。34亿元，增长18．6％；农村投资3951．19亿元，增长17．0％。2013

Despitethescandalsoverleakede-mails,thescientificevidenceforglobalwarmingremainsstrong.Thequestion,then,istow

TheNewestAddictionsonCampusAPrincetonfreshman,JohnEssenburgkepthimselfawakeforall-nightvideogamebingesbys

GetEnoughSleep—orElse!Agoodnight’ssleepismoreimportanttoyourhealththanyoumayrealize.[A]MeganJoneskne