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

admin2018-12-04 38

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

虚基类说明格式如下：slass派生类名【】＜继承方式＞＜基类名＞。

下列关于构造函数和析构函数的描述，错误的是()。

有如下程序：#include＜iostream)usingnamespacestd；classAA{intn；public：AA(intk)：n(k){}intget(){returnn

在C++语言中函数返回值的类型是由()决定的。

阅读以下程序#include＜iostream.h＞voidmain(){charline[10];cin＞＞line;cout＜＜line＜＜endl;}如运行时输入Thisise

顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

下面程序的运行结果为()。#include＜iostream.h＞voidmain(){chara=‘3’；switch(A){case’3’：cout＜＜“3”；case’2’：cou

符合结构化原则的三种基本控制结构为：顺序结构，选择结构和______。

下面各项中不属于软件生存期中开发阶段的是

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是

下列情形下，行政机关应当依法注销有关行政许可的是()。

根据我国有关司法解释，涉及域名的侵权纠纷案件，由_____。

在国际私法中，关于合同的法律适用问题，现今多适用()

35岁农民，在喷洒农药5小时后出现头晕、恶心、眼痛、眼睑红肿、肢体阵发性抽搐等表现，最可能引起该患者中毒的农药是

下列燃烧性能为A级的装修材料有()。

甲企业生产规模较小、账册不健全、财务管理和会计核算水平也较低、产品零星、税源分散，其适用的税款征收方式是()。

关于贷款项目评估的意义，下列表述不准确的是()。

黄金：盎司：克

JaneAustenwasanEnglishnovelist,whospentherlifeinmiddle-classsociety,whichshedescribedintimatelyandwithironic

[A]reserve[I]contend[B]incomparable[J]additional[C]minimize[K]execution[D]strides[Ljplagues[E]deliberately