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

admin2019-01-19 109

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

在考生文件夹下，已有“sampl．accdb”数据库文件和Stab．xls文件，“sampl．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：建立“student”和“grade”两表之间的关系。

在考生文件夹下，已有“sampl．accdb”数据库文件和Stab．xls文件，“sampl．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将考生文件夹下的Stab．xls文件导入到“student”表中

下列关于查询能够实现的功能的叙述中，正确的是

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

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

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

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

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

原始记录应包括哪些识别信息?

与纤维蛋白渗出过程不相关的病变或疾病是

流行性脑膜脊髓炎的病变部位主要在

A、肺部体征出现的早B、肺部体征不明显，除发热外，刺激性干咳较为突出C、突发喘憋，呼气性呼吸困难D、肺部有多发小脓肿E、肺部X线示斑片状阴影小儿金黄色葡萄球菌肺炎最具特点的是（）

财务管理的重要环节是()。

下列方法中，适用于企业战略控制的有()。

不符合商品销售收入确认条件但已发出的商品的成本，应当在资产负债表的“存货”项目中反映。()

“举例说明共同进化和生物多样性形成的原因”是“现代生物进化理论的主要内容”一节的教学目标之一。关于该目标，下列叙述正确的是()。

考生文件夹下有一个数据库文件“samp3．accdh”，其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要

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

二级MS Office高级应用

NCRE全国计算机二级

在考生文件夹下，已有“sampl．accdb”数据库文件和Stab．xls文件，“sampl．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：建立“student”和“grade”两表之间的关系。

在考生文件夹下，已有“sampl．accdb”数据库文件和Stab．xls文件，“sampl．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将考生文件夹下的Stab．xls文件导入到“student”表中

下列关于查询能够实现的功能的叙述中，正确的是

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

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

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

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

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

原始记录应包括哪些识别信息?

与纤维蛋白渗出过程不相关的病变或疾病是

流行性脑膜脊髓炎的病变部位主要在

A、肺部体征出现的早B、肺部体征不明显，除发热外，刺激性干咳较为突出C、突发喘憋，呼气性呼吸困难D、肺部有多发小脓肿E、肺部X线示斑片状阴影小儿金黄色葡萄球菌肺炎最具特点的是（）

财务管理的重要环节是()。

下列方法中，适用于企业战略控制的有()。

不符合商品销售收入确认条件但已发出的商品的成本，应当在资产负债表的“存货”项目中反映。()

“举例说明共同进化和生物多样性形成的原因”是“现代生物进化理论的主要内容”一节的教学目标之一。关于该目标，下列叙述正确的是()。

考生文件夹下有一个数据库文件“samp3．accdh”，其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要

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