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

admin2017-07-03 41

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

窗体中有一命令按钮，名称为Commandl。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是______________。

下面描述中，符合结构化程序设计风格的是()。

在条件宏设计时，对于连续重复的条件，可以用来代替的符号是()。

用于从其他数据库导入和导出数据的宏命令是()。

数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是___________。

在宏的调试中，可以配合使用设计器上的工具按钮()。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。

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

对于金字塔练习法描述有误的是()。

法兰西第三共和国政治制度的特点包括()

下列各项中，不属于《会计法》规定的行政处罚的方式是()。

基金托管协议是()签订的协议。

解决质量问题时，制订对策并取得成效后，为了防止质量问题再发生，必须做到()。

(2017·山东)良好的记忆品质包括()

关于回归分析和相关分析的区别，下列表述正确的有()。

以下程序的输出结果是______。main(){charch[3][4]={"123"，"456"，"78"}，*p[3];inti；for(i=0；i＜3；i++)p[i]=ch[i]；for(i=0；i＜3；i++)prin

Ourboss,Mr.Thompson,_____araiseinsalaryforages,butnothinghashappenedyet.

CricketCricketisan【T1】gameplayedbetween2teamstryingtohita【T2】ballasfaraspossiblewithawooden

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

二级Access

NCRE全国计算机二级

窗体中有一命令按钮，名称为Commandl。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是______________。

下面描述中，符合结构化程序设计风格的是()。

在条件宏设计时，对于连续重复的条件，可以用来代替的符号是()。

用于从其他数据库导入和导出数据的宏命令是()。

数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是___________。

在宏的调试中，可以配合使用设计器上的工具按钮()。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。

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

对于金字塔练习法描述有误的是()。

法兰西第三共和国政治制度的特点包括()

下列各项中，不属于《会计法》规定的行政处罚的方式是()。

基金托管协议是()签订的协议。

解决质量问题时，制订对策并取得成效后，为了防止质量问题再发生，必须做到()。

(2017·山东)良好的记忆品质包括()

关于回归分析和相关分析的区别，下列表述正确的有()。

以下程序的输出结果是______。main(){charch[3][4]={"123"，"456"，"78"}，*p[3];inti；for(i=0；i＜3；i++)p[i]=ch[i]；for(i=0；i＜3；i++)prin

Ourboss,Mr.Thompson,_____araiseinsalaryforages,butnothinghashappenedyet.

CricketCricketisan【T1】______gameplayedbetween2teamstryingtohita【T2】______ballasfaraspossiblewithawooden

CricketCricketisan【T1】gameplayedbetween2teamstryingtohita【T2】ballasfaraspossiblewithawooden