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

admin2020-09-01 60

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果字段“考查成绩”的取值范围为大写字母A～E，则下列选项中，错误的有效性规则是

支持数据库各种操作的软件系统称为

如果对“学生表”进行“筛选”操作，产生的结果是

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

在设计计算控件中，“控件来源”表达式前都要加上的运算符是

在报表中要输出系统的当前日期，应使用的函数是

下面属于黑盒测试方法的是

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是()。

程序流程图中带有箭头的线段表示的是()。

在“查找和替换”对话框的“查找内容”文本框中设置“善于交际”，在“查找范围”框中设置“特长”，在“匹配”框中设置“字段任何部分”，查找的结果是()。

尾蚴皮炎最主要

确诊急性上消化道出血时，不可进行的检查是()

依我国票据法规定，下列有关汇票记载事项的哪一项表述是不正确的?()

某客户在办理外汇业务时．向银行从业人员询问如何能在规定额度之外，将多余的美元现钞汇兑成人民币．该从业人员做法不妥的是()。

Doyouknowhowtoplayagamecalled"MusicalChairs"?Itiseasytoplayandmostpeopleenjoyit.Allyouneedaresomechair

Thisweekmarksthe10thanniversaryoftheAlarapplescare,inwhichmanyAmericanconsumersweredrivenintoapanicfollowin

TOMATORIPENINGTomatoesgiveoffminutequantitiesofethylenegaswhichisactiveinstartingthenaturalripeningprocess

A、Fourorfivedays.B、Exactlyaweek.C、Aboutaweek.D、Morethantwoweeks.C