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

admin2019-01-19 85

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

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李"的记录，应使用Access提供的

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为()。

运行下列程序，输入数据8．9．3．0后，窗体中显示结果是()。PrivateSubForm_click()DimsumAsInteger，mAsIntegersum=0Dom=lnputBox("输入m")SUIIl=S

数据库系统的三级模式不包括(　　)。

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubr

下面示例中准则的功能是()。

下列与Access表相关的叙述中，错误的是

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。

下面叙述中错误的是(　　)。

妊娠期母体呼吸系统生理变化不正确的是

抢救有机磷农药中毒时，阿托品用量根据哪项而定

关于脑出血手术治疗适应证正确的是

张小姐，20岁，恶心、呕吐，上腹部疼痛数小时后转为右下腹痛，体温38℃，右下腹有固定压痛点，有腹肌紧张及反跳痛，白细胞15×109/L，首先考虑诊断是

关于急性肾炎的临床表现，下列哪项是错误的

用于财政直接支付和与国库单一账户清算的账户是()。

按统计调查项目的不同，统计报表制度可分为国家统计报表制度、部门统计报表制度和()组成。

(　　)是总结报告的精华，必须与研究架构、文献回顾的结构呼应，并注意资料的时间和逻辑。

下列有关乳酸菌的叙述，正确的是()。

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

二级MS Office高级应用

NCRE全国计算机二级

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李"的记录，应使用Access提供的

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为()。

运行下列程序，输入数据8．9．3．0后，窗体中显示结果是()。PrivateSubForm_click()DimsumAsInteger，mAsIntegersum=0Dom=lnputBox("输入m")SUIIl=S

数据库系统的三级模式不包括( )。

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubr

下面示例中准则的功能是()。

下列与Access表相关的叙述中，错误的是

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。

下面叙述中错误的是( )。

妊娠期母体呼吸系统生理变化不正确的是

抢救有机磷农药中毒时，阿托品用量根据哪项而定

关于脑出血手术治疗适应证正确的是

张小姐，20岁，恶心、呕吐，上腹部疼痛数小时后转为右下腹痛，体温38℃，右下腹有固定压痛点，有腹肌紧张及反跳痛，白细胞15×109/L，首先考虑诊断是

关于急性肾炎的临床表现，下列哪项是错误的

用于财政直接支付和与国库单一账户清算的账户是()。

按统计调查项目的不同，统计报表制度可分为国家统计报表制度、部门统计报表制度和()组成。

( )是总结报告的精华，必须与研究架构、文献回顾的结构呼应，并注意资料的时间和逻辑。

下列有关乳酸菌的叙述，正确的是()。

数据库系统的三级模式不包括(　　)。

下面叙述中错误的是(　　)。

(　　)是总结报告的精华，必须与研究架构、文献回顾的结构呼应，并注意资料的时间和逻辑。