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

admin2017-02-22 27

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

(2009年真题)中国古代婚姻制度中的“三不去”制度是对丈夫休妻权的限制，其中“与更三年丧”是指妻子在夫家守过三年孝。妻子为之守孝的对象是

简述《中国土地法大纲》的主要内容。

关于明朝婚姻家庭继承法律制度的说法，下列表述不正确的是()

三国两晋南北朝时期的刑讯制度中，对受审者先鞭打二十，笞捶三十，再迫其负枷械刑具，站立于顶部尖圆、仅容两足的一尺高之土垛上，折磨逼供的审讯方法是()

根据清末官制改革的结果，主管矿地开发和相关事务管理的行政部门是()。

简述世界课程改革的趋势。

联系作为一个普遍的哲学范畴，是指事物之间和事物内部各要素之间相互影响、相互制约和相互作用的关系。联系具有的特点是

中国共产党人对待马克思主义唯一正确和科学的态度是()

女性，60岁，平时喜饮浓茶，3年来常出现右上腹痛，夜间痛，疼痛放射至背部，先后曾呕血3次。查体：右上腹轻压痛，无反跳痛及肌紧张，肝区无叩痛。胃肠钡剂透视及肝胆脾超声均未见异常。最可能的诊断是

下列关于帕金森病诊断及治疗正确的是

我国进行产业结构调整，加强基础设施建设，增强对经济社会发展的保障能力，应坚持()优先。

下列选项中，属于会计职业道德主要作用的有()。

以下各项中，()的说法不正确。

设有方程组Ax=0与BX=0，其中A，B都是m×n阶矩阵，下列四个命题：(1)若AX=0的解都是BX=0的解，则r(A)≥r(B)(2)若r(A)≥r(B)，则AX=0的解都是BX=0的解(3)若AX=0与BX=0同解，则r(A)=r(B)(4

"WearenotabouttoentertheInformationAge,butinsteadareratherwellintoit."Presentpredictionsarethatby1990,abo

A、Returnsomebooks.B、ReadMatthew’sbooks.C、Gohome.D、Leaveclassearly.A本题为逻辑推理题。听懂对话和问话的基本内容即可确定正确答案是选项A。