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

admin2017-04-21 59

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在设计窗体时，职称字段只能输入“教授”“副教授”“讲师”“助教”和“其他”，可以使用的控件是()。

用SQL语言描述“在教师表中查找男教师的全部信息”，下列描述中，正确的是()。

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

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

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

下面关于数据库三级模式结构的叙述中，正确的是()。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是

啤酒大麦的外观检查包括色泽检查、香味检查和()。

与牛奶的比重无关的因素是

正常前列腺液中有形成分主要为

厌食的治疗原则是()。

新民主主义社会向社会主义社会转变的根本保证是()。

商业银行系统缺陷包括()和系统维护不完善所产生的风险。

某电信用户H未能及时、足额地向电信业务经营者缴纳电信费用，在电信业务经营者要求补缴电信费用之后，H仍未能及时缴纳所欠费用。[2005年真题]此时，电信业务经营者可以按照其所欠费用每日加收()的违约金。

资产负债表下列各项目中，应根据有关科目余额减去备抵科目余额后的净额填列的有()。

A、Itfedonplants.B、Itwasapredator.C、Ithadashortneck.D、Itlookedlikeanelephant.A

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

二级MS Office高级应用

NCRE全国计算机二级

在设计窗体时，职称字段只能输入“教授”“副教授”“讲师”“助教”和“其他”，可以使用的控件是()。

用SQL语言描述“在教师表中查找男教师的全部信息”，下列描述中，正确的是()。

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

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

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

下面关于数据库三级模式结构的叙述中，正确的是()。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是

啤酒大麦的外观检查包括色泽检查、香味检查和()。

与牛奶的比重无关的因素是

正常前列腺液中有形成分主要为

厌食的治疗原则是()。

新民主主义社会向社会主义社会转变的根本保证是()。

商业银行系统缺陷包括()和系统维护不完善所产生的风险。

某电信用户H未能及时、足额地向电信业务经营者缴纳电信费用，在电信业务经营者要求补缴电信费用之后，H仍未能及时缴纳所欠费用。[2005年真题]此时，电信业务经营者可以按照其所欠费用每日加收()的违约金。

资产负债表下列各项目中，应根据有关科目余额减去备抵科目余额后的净额填列的有()。

A、Itfedonplants.B、Itwasapredator.C、Ithadashortneck.D、Itlookedlikeanelephant.A

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