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

admin2019-07-14 23

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：＃includeintadd(inta，intb){return(a+b)；}mmn(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。

有如下程序：#includemain(){inta=0，b=1；if(a++&&b++)printf("TRUE")；elseprintf("FALSE")；printf("-OUT：a=％d，b=％d＼n"，a，b)；}程序运行后

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

以下叙述中正确的是

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

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

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

自90年代以来，公共政策学取得的成就主要表现在()

在项目进度管理中，具体描述项目全部工作内容的清单是()过程的可交付成果。

下列关于优先股的表述中，不正确的是()。

市区某房地产企业，主要从事房地产的开发业务，2014年相关业务如下：(1)2014年1月以700万元购买郊区的一块25000平方米土地进行房地产开发。(2)取得土地后，为开发上述土地，共支付拆迁补偿费500万元，三通一平费用200万元，

与接待团队相比，散客导游服务复杂，琐碎但难度小。()

我国政治体制改革的主要内容是()。

祖山具备的特点有()。

2012年全国规模以上工业企业中私营企业利润总额减去主营活动利润后是多少亿元?()

Incountryaftercountry,talkofnonsmokers’rightisintheair.Whileamajorityofcountrieshavetakenlittle(1)_____yet,

Now,morethanever,itdoesn’tmatterwhoyouarebutwhatyoulooklike.Janetwasjusttwenty-fiveyearsold.Shehadag

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

二级C语言

NCRE全国计算机二级

有以下程序：＃includeintadd(inta，intb){return(a+b)；}mmn(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。

有如下程序：#includemain(){inta=0，b=1；if(a++&&b++)printf("TRUE")；elseprintf("FALSE")；printf("-OUT：a=％d，b=％d＼n"，a，b)；}程序运行后

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

以下叙述中正确的是

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

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

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

自90年代以来，公共政策学取得的成就主要表现在()

在项目进度管理中，具体描述项目全部工作内容的清单是()过程的可交付成果。

下列关于优先股的表述中，不正确的是()。

市区某房地产企业，主要从事房地产的开发业务，2014年相关业务如下：(1)2014年1月以700万元购买郊区的一块25000平方米土地进行房地产开发。(2)取得土地后，为开发上述土地，共支付拆迁补偿费500万元，三通一平费用200万元，

与接待团队相比，散客导游服务复杂，琐碎但难度小。()

我国政治体制改革的主要内容是()。

祖山具备的特点有()。

2012年全国规模以上工业企业中私营企业利润总额减去主营活动利润后是多少亿元?()

Incountryaftercountry,talkofnonsmokers’rightisintheair.Whileamajorityofcountrieshavetakenlittle(1)_____yet,

Now,morethanever,itdoesn’tmatterwhoyouarebutwhatyoulooklike.Janetwasjusttwenty-fiveyearsold.Shehadag

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。