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

admin2018-08-20 41

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

下列说法中，不属于数据模型所描述的内容的是()。

宏是Access的一个对象，其主要功能是使操作______。

有多个操作构成的宏，执行时是按【】执行的。

下面不属于软件设计原则的是______。

编制好的程序，首先要确保它的正确性和可靠性，还应强调良好的编程风格。在书写功能性注解时应考虑()。

哪个查询是包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网格的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则

下面叙述中错误的是______。

数据库系统与文件系统的本质区别在于________。

冒泡排序算法在最好情况下的元素交换次数为【】。

线性表的顺序存储结构和线性表的链式存储结构分别是______。

血糖浓度的换算系数为(mmoL/L───mg/dl)

下列行为中没有违反《安全生产法》的是()。

壮族的舞、瑶族的歌、侗族的节、苗族的楼和桥是广西民族风情旅游中令游客流连忘返的四大绝品。()

中枢神经系统是人体神经系统的主体部分，包括和。

保护公民的人身安全，就是保护公民的()不受侵犯。

我国古代的陶瓷制作技术不断进步，以下我国瓷器品种出现的先后顺序正确的是()。

下列关于RPR技术的描述中，正确的是()。

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

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

二级Access

NCRE全国计算机二级

下列说法中，不属于数据模型所描述的内容的是()。

宏是Access的一个对象，其主要功能是使操作______。

有多个操作构成的宏，执行时是按【】执行的。

下面不属于软件设计原则的是______。

编制好的程序，首先要确保它的正确性和可靠性，还应强调良好的编程风格。在书写功能性注解时应考虑()。

哪个查询是包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网格的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则

下面叙述中错误的是______。

数据库系统与文件系统的本质区别在于________。

冒泡排序算法在最好情况下的元素交换次数为【】。

线性表的顺序存储结构和线性表的链式存储结构分别是______。

血糖浓度的换算系数为(mmoL/L───mg/dl)

下列行为中没有违反《安全生产法》的是()。

壮族的舞、瑶族的歌、侗族的节、苗族的楼和桥是广西民族风情旅游中令游客流连忘返的四大绝品。()

中枢神经系统是人体神经系统的主体部分，包括______和______。

保护公民的人身安全，就是保护公民的()不受侵犯。

我国古代的陶瓷制作技术不断进步，以下我国瓷器品种出现的先后顺序正确的是()。

下列关于RPR技术的描述中，正确的是()。

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

中枢神经系统是人体神经系统的主体部分，包括和。