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

admin2019-07-14 46

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

有如下程序：#includemain(){inti，data；scanf("％d"，&data)；for(i=0；i＜5；i++){if(i＜data)continue；printf("％d-"，i)；}}程序运行时，从键盘输入：

下面选项中的程序段，没有编译错误的是

在数据库设计中，将E－R图转换成关系数据模型的过程属于

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

C语言中char类型数据占字节数为

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i

下面对对象概念描述正确的是

下列关于软件工程的描述中正确的是

A、Atabank.B、Atarailwaystation.C、Atanairport.D、Ataparking-lot.C

对糖代谢作用最强的肾上腺皮质激素是

A．猪丹毒B．猪肺疫C．猪链球菌病D．仔猪副伤寒E．仔猪水肿病主要发生于40～60日龄的猪，临床上死亡快，体温41℃左右，有脑脊髓炎症状，剖检主要有肺充血出血，小肠黏膜广泛的弥漫性充血出血的病可能是()。

患者，男性，47岁。因急腹痛2天，诊断为急性胰腺炎。血淀粉酶2500U／L，血钙1．6mmol／L。主要症状表现为

中毒物质不明的患者，用电动吸引器洗胃法，下述哪项不妥

水准仪主要测定地面点间()。

组织一个业务水平高、经验丰富、精力充沛的投标报价班子是投标获得成功的基本保证，一个好的投标报价班子成员的人才结构应该包括()。

社会工作实务通用过程的步骤包括()

Overtheyears,pregnantwomenhaveaskedDonaldRedelmeier,atToronto’sSunnybrookHospital,aboutthedangersofdiving,hot