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

admin2017-11-23 83

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面程序的运行结果是：SETTALKOFFn＝1DOproclWITH(n)?n＋2PROCEDUREproc1队RAMETERSnFORk＝2TO4n＝n＋k

运算结果不是2010的表达式是

数据库系统的核心是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

下列链表中，其逻辑结构属于非线性结构的是

执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

言之有理是指导游人员说话要有依据，不能没有根据而胡乱地瞎说一通。()

大陷胸汤和十枣汤共同含有的药物是

下列哪一情况下，99mTc-热变性红细胞脾脏显影是首选方法

修复前的准备中，哪项工作最不重要左下6宜作的牙体修复设计是

投资规划应围绕着理财目标而制订，投资规划是理财规划的子规划。()

地球表面的四大圈层包括、、大气圈和生物圈。

假设系统为某进程分配了3个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用CLOCK页面淘汰算法时缺页中断的次数为()。

某解放军少校甲经常以禁闭部属的方式冻饿、打骂士兵，造成了十分恶劣的影响。甲的行为构成()。

A、Theyrealizedsomecompaniesexploitedthemovement.B、Theydidn’tknowwhattodo.C、Theydidn’trealizesomecompaniesmade

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

二级公共基础

NCRE全国计算机二级

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面程序的运行结果是：SETTALKOFFn＝1DOproclWITH(n)?n＋2PROCEDUREproc1队RAMETERSnFORk＝2TO4n＝n＋k

运算结果不是2010的表达式是

数据库系统的核心是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

下列链表中，其逻辑结构属于非线性结构的是

执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

言之有理是指导游人员说话要有依据，不能没有根据而胡乱地瞎说一通。()

大陷胸汤和十枣汤共同含有的药物是

下列哪一情况下，99mTc-热变性红细胞脾脏显影是首选方法

修复前的准备中，哪项工作最不重要左下6宜作的牙体修复设计是

投资规划应围绕着理财目标而制订，投资规划是理财规划的子规划。()

地球表面的四大圈层包括__________、__________、大气圈和生物圈。

假设系统为某进程分配了3个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用CLOCK页面淘汰算法时缺页中断的次数为()。

某解放军少校甲经常以禁闭部属的方式冻饿、打骂士兵，造成了十分恶劣的影响。甲的行为构成()。

A、Theyrealizedsomecompaniesexploitedthemovement.B、Theydidn’tknowwhattodo.C、Theydidn’trealizesomecompaniesmade

地球表面的四大圈层包括、、大气圈和生物圈。