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

admin2018-12-04 33

问题设顺序表的长度为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全国计算机二级

以下程序的执行结果为______。#include＜iostream.h＞classA{public：A(){cout＜＜“a”；}～A(){cout＜＜“b”；}}；classB：publicA{publi

有下列二叉树，对此二叉树中序遍历的结果是()。

下列程序执行后的输出结果是#included＜string.h＞main(){chararr[2][4];strcpy(arr,"you");strepy(arr[1],"me");arr[0][3]=’&’;

以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

有如下函数模板声明：template＜typenameT＞TMax(Ta，Tb){return(a＞=b)?a：b；}下列对函数模板Max()的调用中错误的是()。

将以下程序写成三日运算表达式是_____。if(a＞b)max＝a;elsemax＝b;

在文件操作中，代表以追加方式打开文件的模式是

一个函数功能不太复杂但要求被频繁调用，应选用

数据库管理系统常见的数据模型有层次模型、网状模型和______3种。

将代数式转换成程序设计中的表达式为______。

鲁迅的第一篇白话小说是()

子宫肌瘤最常见的变性是

钛在铸造18-8铬镍不锈钢中的作用

注册商标在使用过程中，发生的下列行为，属于应当由工商行政管理部门责令商标注册人限期改正，拒不改正的，报请商标局撤销其注册商标的有（　　　）。

债券质押式回购交易中，无论是资金融入方还是资金融出方只需要经过一次交易契约行为。(　　)

到期风险附加率,是指债权人因承担到期不能收回投出资金本息的风险而向债务人额外提出的补偿要求。()

很多监狱举办服刑人员就业洽谈会，为即将刑满释放的服刑人员提供就业机会，对此你怎么看?

TheOnlineLeasingServiceofNetflixIt’sFridaynight,andyouwanttowatchamovieathomewiththatspecialsomeone.Yo

Thereligionsoftheworldhaveproducedgreatbooks,withgreatlessonstoteach.Ifwefollowed(36)iswritteninthebooks

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

二级C

NCRE全国计算机二级

以下程序的执行结果为______。#include＜iostream.h＞classA{public：A(){cout＜＜“a”；}～A(){cout＜＜“b”；}}；classB：publicA{publi

有下列二叉树，对此二叉树中序遍历的结果是()。

下列程序执行后的输出结果是#included＜string.h＞main(){chararr[2][4];strcpy(arr,"you");strepy(arr[1],"me");arr[0][3]=’&’;

以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

有如下函数模板声明：template＜typenameT＞TMax(Ta，Tb){return(a＞=b)?a：b；}下列对函数模板Max()的调用中错误的是()。

将以下程序写成三日运算表达式是_____。if(a＞b)max＝a;elsemax＝b;

在文件操作中，代表以追加方式打开文件的模式是

一个函数功能不太复杂但要求被频繁调用，应选用

数据库管理系统常见的数据模型有层次模型、网状模型和______3种。

将代数式转换成程序设计中的表达式为______。

鲁迅的第一篇白话小说是()

子宫肌瘤最常见的变性是

钛在铸造18-8铬镍不锈钢中的作用

注册商标在使用过程中，发生的下列行为，属于应当由工商行政管理部门责令商标注册人限期改正，拒不改正的，报请商标局撤销其注册商标的有（ ）。

债券质押式回购交易中，无论是资金融入方还是资金融出方只需要经过一次交易契约行为。( )

到期风险附加率,是指债权人因承担到期不能收回投出资金本息的风险而向债务人额外提出的补偿要求。()

很多监狱举办服刑人员就业洽谈会，为即将刑满释放的服刑人员提供就业机会，对此你怎么看?

TheOnlineLeasingServiceofNetflixIt’sFridaynight,andyouwanttowatchamovieathomewiththatspecialsomeone.Yo

Thereligionsoftheworldhaveproducedgreatbooks,withgreatlessonstoteach.Ifwefollowed(36)iswritteninthebooks

注册商标在使用过程中，发生的下列行为，属于应当由工商行政管理部门责令商标注册人限期改正，拒不改正的，报请商标局撤销其注册商标的有（　　　）。

债券质押式回购交易中，无论是资金融入方还是资金融出方只需要经过一次交易契约行为。(　　)