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

admin2017-12-01 31

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的(　　)。

下列排序方法中，最坏情况下比较次数最少的是()。

需求分析阶段的任务是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommandl_Click()Dimi，j，xFori=1To20step2x=0For

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。

要查找职务不是“经理”和“主管”的员工，错误的条件表达是()。

要创建良好的行政文化环境，就要树立与民主行政相适应的行政道德标准，主要体现为

下列选项中，通用合同条款中的工程质量控制条款中不包括的条款是（）。

注册咨询工程师(投资)，申请注册登记时，要依据所学专业、（）和工程咨询业绩，认定其注册专业。申请人最多只能申报两个专业，即一个主专业和一个辅专业。

企业的资产总计中，非流动资产可分为()。

根据2003年底修改的《中华人民共和国中国人民银行法》，下列判断正确的是()。

财政资本性支出的补偿方式一般包括()。[2008年真题]

Anempire"onwhichthesunneversets"isthebestwaytodescribetheBritainduringthereignof______.

《国家中长期教育改革和发展规划纲要(2010-2020年)》是()

虽然线装书多用宣纸印刷，重量轻、字体大，非常适合中老年人阅读，但由于线装书的制作工艺非常_____，装帧考究，雕版印刷要经过写样、雕刻、刷印等20余道_，所以书籍本身价格颇高且不少书籍具有较高的收藏_______。填

根据党的十九大报告内容，下列有关新时代党的建设总要求的说法错误的是：

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

二级MS Office高级应用

NCRE全国计算机二级

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的( )。

下列排序方法中，最坏情况下比较次数最少的是()。

需求分析阶段的任务是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommandl_Click()Dimi，j，xFori=1To20step2x=0For

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。

要查找职务不是“经理”和“主管”的员工，错误的条件表达是()。

要创建良好的行政文化环境，就要树立与民主行政相适应的行政道德标准，主要体现为

下列选项中，通用合同条款中的工程质量控制条款中不包括的条款是（）。

注册咨询工程师(投资)，申请注册登记时，要依据所学专业、（）和工程咨询业绩，认定其注册专业。申请人最多只能申报两个专业，即一个主专业和一个辅专业。

企业的资产总计中，非流动资产可分为()。

根据2003年底修改的《中华人民共和国中国人民银行法》，下列判断正确的是()。

财政资本性支出的补偿方式一般包括()。[2008年真题]

Anempire"onwhichthesunneversets"isthebestwaytodescribetheBritainduringthereignof______.

《国家中长期教育改革和发展规划纲要(2010-2020年)》是()

根据党的十九大报告内容，下列有关新时代党的建设总要求的说法错误的是：

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的(　　)。

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。