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

admin2017-06-20 27

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/Kk50FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面不属于软件设计阶段任务的是

SQL语言的更新命令的关键词是(　　)。

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

软件设计中划分模块的一个准则是(　　)。

在VisualFoxPro中，下面描述正确的是(　　)。

下列叙述中正确的是(　　)。

设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询单价大于15且小于20的图书信息，正确的SQL语句是：

支持子程序调用的数据结构是(　　)。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是

设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageframe1)控件和一个“退出”按钮(Commandl)，如图3-20所示。其他功能要求如下：①为表

导游员在导游活动中应遵循因人而异、因地制宜、因时而变这三大导游讲解的基本原则。()

“我下次再买吧”，表明顾客对销售存在哪方面的异议()

女，60岁，外出途中突然头痛，眩晕，伴呕吐，走路不稳，查血压24/14kPa，心率62次/分，双眼向右眼震，右侧指鼻欠稳准，右侧巴宾斯基征阳性。

A、双端固定桥B、种植体固定桥C、应力中断式固定桥D、复合固定桥E、粘结固定桥缺隙两端各有一基牙，一侧为可动连接体、一侧为不动连接体的固定桥称为

儿童型甲亢应选用伴有浸润性突眼的甲亢应首选

A．Hb＞120g／LB．Hb＜120g／LC．Hb＜90g／LD．Hb＜60g／LE．Hb＜30g／L6岁小儿中度贫血的诊断指标是

A．磺胺嘧啶B．头孢氨苄C．甲氧苄啶D．青霉素钠E．氯霉素与磺胺甲噁唑合用能使后者作用增强

行政行为的公信力

求幂级数的收敛域及和函数．

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

二级公共基础

NCRE全国计算机二级

下面不属于软件设计阶段任务的是

SQL语言的更新命令的关键词是( )。

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

软件设计中划分模块的一个准则是( )。

在VisualFoxPro中，下面描述正确的是( )。

下列叙述中正确的是( )。

设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询单价大于15且小于20的图书信息，正确的SQL语句是：

支持子程序调用的数据结构是( )。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是

设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageframe1)控件和一个“退出”按钮(Commandl)，如图3-20所示。其他功能要求如下：①为表

导游员在导游活动中应遵循因人而异、因地制宜、因时而变这三大导游讲解的基本原则。()

“我下次再买吧”，表明顾客对销售存在哪方面的异议()

女，60岁，外出途中突然头痛，眩晕，伴呕吐，走路不稳，查血压24/14kPa，心率62次/分，双眼向右眼震，右侧指鼻欠稳准，右侧巴宾斯基征阳性。

A、双端固定桥B、种植体固定桥C、应力中断式固定桥D、复合固定桥E、粘结固定桥缺隙两端各有一基牙，一侧为可动连接体、一侧为不动连接体的固定桥称为

儿童型甲亢应选用伴有浸润性突眼的甲亢应首选

A．Hb＞120g／LB．Hb＜120g／LC．Hb＜90g／LD．Hb＜60g／LE．Hb＜30g／L6岁小儿中度贫血的诊断指标是

A．磺胺嘧啶B．头孢氨苄C．甲氧苄啶D．青霉素钠E．氯霉素与磺胺甲噁唑合用能使后者作用增强

行政行为的公信力

求幂级数的收敛域及和函数．

SQL语言的更新命令的关键词是(　　)。

软件设计中划分模块的一个准则是(　　)。

在VisualFoxPro中，下面描述正确的是(　　)。

下列叙述中正确的是(　　)。

支持子程序调用的数据结构是(　　)。