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

admin2018-12-04 42

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

结构化程序设计的三种基本结构分别是顺序、选择和______。

下列程序的输出结果是______。#include＜iostream.h＞voidmain(){chara[]="abcdabcabfgacd";inti1=0,i2=0,i=0;whil

派生类对象对其基类中的什么成员是可访问的?()

在数据库设计中，将E-R图转换为关系模式的过程属于()。

在一个容量为25的循环队列中，若头指针front=15，尾指针rear=6，则该循环队列中共有______个元素。

以下叙述中正确的是

下述关于数据库系统的叙述中正确的是

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于______。

下列机构中，属于国务院直属机构的是()

头脑风暴法的创始人是心理学家()。

A．瘀血内停，脉道阻滞之心腹刺痛证B．肝郁化火，气滞血瘀之心腹胁肋诸痛证C．跌打损伤，瘀血阻滞证D．血瘀寒凝，瘀血阻滞证E．胸中血瘀证上述哪项为金铃子散的主治证

自体微粒皮植皮，供、受区面积比例最大宜在

2型糖尿病最基本的病理生理机制是

穿山甲的主治病证包括()

装卸搬运设备按用途可分为()。

在人体的生长发育过程中，脉搏、血压和肺活量指标的机能状况具有明显的年龄特点和性别差异。能直接支持这句话观点的是()。

Youshouldn’t______yourfather’sadvice.Anywayheismuchmoreexperiencedthanyouinthismatter.