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

admin2019-01-19 66

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

已知过程对应的代码如下：SubProc()f1=0f2=1Forn=1to8f=f1+f2Debug.Printff1=f2f2

打开指定窗体的宏操作是

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

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。

Access中将一个或多个操作构成集合，每个操作能实现特定的功能，则称该操作集合为

下列叙述中正确的是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

为表中一些字段创建普通索引的目的是

下面不属于软件测试实施步骤的是

申请人李某于2020年7月9日提交了一件发明专利申请。下列哪些事件将不会导致该发明丧失新颖性?

下列作家中，被称为“伟大的现实主义作家”的是()

神经肽类物质的特点是：

最可能的诊断是面、眼睑、舌、四肢和全身横纹肌肌纤维颤动是

当自己有专门的市场营销队伍和销售网络，或在物业市场高涨、市场供应短缺时，宜采用()的市场营销方式。

下列情况引起的风险属于可分散风险的有()。

中国资产阶级领导的旧民主主义革命终结的标志是()。

逻辑学作为一门学科，是由古希腊哪一位学者创立的?()

国家主席习近平在G20汉堡峰会上对全球经济治理的建议极具针对性。加强宏观政策，有助于促进各方，避免沟通不畅或是以邻为壑，进而打造开放共赢的合作模式。依次填入画横线部分最恰当的一项是()。

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

二级MS Office高级应用

NCRE全国计算机二级

已知过程对应的代码如下：SubProc()f1=0f2=1Forn=1to8f=f1+f2Debug.Printff1=f2f2

打开指定窗体的宏操作是

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

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。

Access中将一个或多个操作构成集合，每个操作能实现特定的功能，则称该操作集合为

下列叙述中正确的是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

为表中一些字段创建普通索引的目的是

下面不属于软件测试实施步骤的是

申请人李某于2020年7月9日提交了一件发明专利申请。下列哪些事件将不会导致该发明丧失新颖性?

下列作家中，被称为“伟大的现实主义作家”的是()

神经肽类物质的特点是：

最可能的诊断是面、眼睑、舌、四肢和全身横纹肌肌纤维颤动是

当自己有专门的市场营销队伍和销售网络，或在物业市场高涨、市场供应短缺时，宜采用()的市场营销方式。

下列情况引起的风险属于可分散风险的有()。

中国资产阶级领导的旧民主主义革命终结的标志是()。

逻辑学作为一门学科，是由古希腊哪一位学者创立的?()

国家主席习近平在G20汉堡峰会上对全球经济治理的建议极具针对性。加强宏观政策__________，有助于促进各方__________，避免沟通不畅或是以邻为壑，进而打造开放共赢的合作模式。依次填入画横线部分最恰当的一项是()。

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

国家主席习近平在G20汉堡峰会上对全球经济治理的建议极具针对性。加强宏观政策，有助于促进各方，避免沟通不畅或是以邻为壑，进而打造开放共赢的合作模式。依次填入画横线部分最恰当的一项是()。