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

admin2017-03-31 24

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果要查询学生表中年龄在一定范围区间的记录，要求用户使用查询时输入区间条件，那么应该采用的查询方式是()。

Access提供的筛选记录的常用方法有三种，以下()不是常用的。

有关宏操作的叙述中，错误的是()。

如图所示的流程控制结构称为()。

在查询中，默认的字段显示顺序是()。

冒泡排序在最坏的情况下的比较次数是()。

在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。

线性表常采用的两种存储结构是()。

关于通配符的使用，下面说法不正确的是()。

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。

试述语言文字的文化特征。

患者，女性，32岁。慢性迁延性胃炎。反复上腹胀痛，食欲减退，反酸、嗳气。近半年，出现贫血、体重减轻。该患者胃炎的类型最可能的是

当血糖超过肾糖阈值时，可出现

A．口服单层膜剂B．栓剂C．缓释制剂D．气雾剂E．静脉注射剂适用于不能口服给药患者的固体制剂是

(1)新盖厂房安装用电计量装置(2)电力公司供电(3)厂房被停电(4)收到用电缴费通知单(5)未缴纳电费

国内生产净值

下面有关HAVING子句描述错误的是______。

TypesofMoneyThefunctionsofmoneyasamediumofexchangeandameasureofvaluegreatlyfacilitatetheexchangeofgoodsan

A—remotecontrolB—televisionsignalC—televisionstationD—outsidebroadcastvanE—television