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

admin2017-11-28 39

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

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

答案A

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于构造函数的叙述错误的是(　　)。

下列说法中错误的是

下面的函数模板定义中错误的是

类ostream的成员函数用于执行无格式输出，成员函数用于输出单个字符。

若有以下变量定义和函数调用语句：　　　　int　a=5；　　　　fun(&a)；　　　　则执行下面函数后正确的输出结果是(　　)。　　　　void　fun(intx)　　　　{　　　　cout＜＜++x＜＜end1；　　　　}

结构化分析方法是面向______进行分析的方法。

用树形结构表示实体类型及实体间联系的数据模型称为______。

程序设计方法要求在程序设计过程中

若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){charp="abcdefgh",r;long*q;q

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

2006年潘某因盖房挖地基，发现一个瓦罐，内有500块银元及一块棉布，上面写着“为防日寇搜查，特埋此。梁天，1940年7月5日”。梁天为梁大明的爷爷，1940年7月8日被日寇杀害。依我国现行法律的规定，该500块银元()。

下列哪种疾病不引起咳嗽

特别提款权是同际货币基金组织于1968年在原有的普通贷款权之外，按各同认缴份额的比例分配给会员国的一种使用资金的特别权利。下列表述正确的是：()

合同当事人对合同的可变更或可撤销发生争议，只有()有权变更或撤销合同。

()是指上市公司股份的持有者通过抵押其持有的股票给托管机构进而发行的公司债券。

下列行为中，违反《银行业从业人员职业操守》中“信息保密”规定的是()。

会计凭证的传递是指会计凭证从取得或填制时起至归档保管过程中，在单位内部有关部门和人员之间的传送程序。()

小规模纳税人销售货物采用销售额和应纳增值税合并定价的方法向客户结算款项时，应按照不含税的销售额确认收入。()

关于望远镜，下列说法正确的是()。

Intheyearsfollowingthe1977DietaryGoalsandthe1982NationalAcademyofSciencesreportondietandcancer,thefoodindu

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

二级C

NCRE全国计算机二级

下列关于构造函数的叙述错误的是( )。

下列说法中错误的是

下面的函数模板定义中错误的是

类ostream的成员函数______用于执行无格式输出，成员函数______用于输出单个字符。

若有以下变量定义和函数调用语句： int a=5； fun(&a)； 则执行下面函数后正确的输出结果是( )。 void fun(int*x) { cout＜＜++*x＜＜end1； }

结构化分析方法是面向______进行分析的方法。

用树形结构表示实体类型及实体间联系的数据模型称为______。

程序设计方法要求在程序设计过程中

若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

2006年潘某因盖房挖地基，发现一个瓦罐，内有500块银元及一块棉布，上面写着“为防日寇搜查，特埋此。梁天，1940年7月5日”。梁天为梁大明的爷爷，1940年7月8日被日寇杀害。依我国现行法律的规定，该500块银元()。

下列哪种疾病不引起咳嗽

特别提款权是同际货币基金组织于1968年在原有的普通贷款权之外，按各同认缴份额的比例分配给会员国的一种使用资金的特别权利。下列表述正确的是：()

合同当事人对合同的可变更或可撤销发生争议，只有()有权变更或撤销合同。

()是指上市公司股份的持有者通过抵押其持有的股票给托管机构进而发行的公司债券。

下列行为中，违反《银行业从业人员职业操守》中“信息保密”规定的是()。

会计凭证的传递是指会计凭证从取得或填制时起至归档保管过程中，在单位内部有关部门和人员之间的传送程序。()

小规模纳税人销售货物采用销售额和应纳增值税合并定价的方法向客户结算款项时，应按照不含税的销售额确认收入。()

关于望远镜，下列说法正确的是()。

Intheyearsfollowingthe1977DietaryGoalsandthe1982NationalAcademyofSciencesreportondietandcancer,thefoodindu

下列关于构造函数的叙述错误的是(　　)。

类ostream的成员函数用于执行无格式输出，成员函数用于输出单个字符。

若有以下变量定义和函数调用语句：　　　　int　a=5；　　　　fun(&a)；　　　　则执行下面函数后正确的输出结果是(　　)。　　　　void　fun(intx)　　　　{　　　　cout＜＜++x＜＜end1；　　　　}

若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){charp="abcdefgh",r;long*q;q