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

admin2019-07-14 39

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/qcf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于指针的叙述，错误的是()。

有以下程序：#includevoidf(intx[]，intn){if(n＞1){printf("％d，"，x[n-1])；f(x，n-1)；printf("％d，"，x[n-1])；}elseprintf("％d，"，x[0]

以下叙述正确的是()。

有以下程序#includemain(){inti,j;for(i=1;i

下列选项中不属于结构化程序设计原则的是(　　)。

下列叙述中正确的是

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x－y)？(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

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

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

隐睾症不容易发生恶变。()

影响胃酸分泌的主要内源性物质有、、、。

爱日康学说包括几种元素

在新建商品房销售过程中，房地产经纪人接待客户的恰当做法有()。[2009年考试真题]

招标准备阶段招标人的主要工作包括()。

发行人应披露发起人、持有发行人()以上股份的主要股东及实际控制人的基本情况。

某合伙企业未在其名称中标明“普通合伙”、“特殊普通合伙”或者“有限合伙”字样，除由企业登记机关责令限期改正外，可以并处的最低罚款额是()元。

阅读下面的古诗，完成下列问题。溪居即事崔道融篱外谁家不系船，春风吹入钓鱼湾。小童疑是有村客，急向柴门去却关。“小童疑是有村客，急向柴门去却关”中，“疑”“急”二字有什么

某小组有4名男同学和3名女同学，从这小组中选出4人完成三项不同的工作，其中女同学至少选2名，每项工作要有人去做，那么不同的选派方法的总数是()．

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

二级C语言

NCRE全国计算机二级

以下关于指针的叙述，错误的是()。

有以下程序：#includevoidf(intx[]，intn){if(n＞1){printf("％d，"，x[n-1])；f(x，n-1)；printf("％d，"，x[n-1])；}elseprintf("％d，"，x[0]

以下叙述正确的是()。

有以下程序#includemain(){inti,j;for(i=1;i

下列选项中不属于结构化程序设计原则的是( )。

下列叙述中正确的是

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x－y)？(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

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

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

隐睾症不容易发生恶变。()

影响胃酸分泌的主要内源性物质有________、________、________、________。

爱日康学说包括几种元素

在新建商品房销售过程中，房地产经纪人接待客户的恰当做法有()。[2009年考试真题]

招标准备阶段招标人的主要工作包括()。

发行人应披露发起人、持有发行人()以上股份的主要股东及实际控制人的基本情况。

某合伙企业未在其名称中标明“普通合伙”、“特殊普通合伙”或者“有限合伙”字样，除由企业登记机关责令限期改正外，可以并处的最低罚款额是()元。

阅读下面的古诗，完成下列问题。溪居即事崔道融篱外谁家不系船，春风吹入钓鱼湾。小童疑是有村客，急向柴门去却关。“小童疑是有村客，急向柴门去却关”中，“疑”“急”二字有什么

某小组有4名男同学和3名女同学，从这小组中选出4人完成三项不同的工作，其中女同学至少选2名，每项工作要有人去做，那么不同的选派方法的总数是()．

下列选项中不属于结构化程序设计原则的是(　　)。

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

影响胃酸分泌的主要内源性物质有、、、。