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

admin2018-11-21 27

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){intx=0,y=0,i;for(i=1;;++i){if(i%2==0){x++;continue;}if(i%5==0){y++;break;}}printf("%d,%d",

当变量c的值不为2、4、6时,值也为"真"的表达式是

数据库技术的根本目标是要解决数据的

若已定义：“int　a[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。

阅读下面程序,则执行后的输出结果是【】。#include"stdio.h"main(){intx,y,z;x=1;y=2;z=3;if(x>y)if(x>z)printf("%d",x);elseprintf("%d"

线性表的顺序存储结构和线性表的链式存储结构分别是

设有下列二叉树：对此二叉树中序遍历的结果为______。

在数据库设计的4个阶段；为关系模式选择存取方法应该在

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

某制药企业因为某种原因受到了市政府停止生产的处理决定，该企业对此处理决定不服，它应该向()申请复议。

爱情生长的内在依据是：()

在Windows中，可以用()方法，在已打开的各个窗口之间进行切换。

普鲁卡因注射液与氯丙嗪注射液混配生成沉淀是由于

从事中间介绍业务的证券公司应当在（），公开受托从事的介绍业务范围、客户开户和交易流程、出入金流程等信息。

根据增值税法律制度的规定，下列各项中，不征收增值税的是()。

小周、小李、小方的工资比数是3:4:5，小李工资是300，则小周与小方工资分别是多少？()

Davidlikescountrylifeandhasdecidedto______farming.

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

二级C语言

NCRE全国计算机二级

有以下程序main(){intx=0,y=0,i;for(i=1;;++i){if(i%2==0){x++;continue;}if(i%5==0){y++;break;}}printf("%d,%d",

当变量c的值不为2、4、6时,值也为"真"的表达式是

数据库技术的根本目标是要解决数据的

若已定义：“int a[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。

阅读下面程序,则执行后的输出结果是【】。#include"stdio.h"main(){intx,y,z;x=1;y=2;z=3;if(x>y)if(x>z)printf("%d",x);elseprintf("%d"

线性表的顺序存储结构和线性表的链式存储结构分别是

设有下列二叉树：对此二叉树中序遍历的结果为______。

在数据库设计的4个阶段；为关系模式选择存取方法应该在

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

某制药企业因为某种原因受到了市政府停止生产的处理决定，该企业对此处理决定不服，它应该向()申请复议。

爱情生长的内在依据是：()

在Windows中，可以用()方法，在已打开的各个窗口之间进行切换。

普鲁卡因注射液与氯丙嗪注射液混配生成沉淀是由于

从事中间介绍业务的证券公司应当在（），公开受托从事的介绍业务范围、客户开户和交易流程、出入金流程等信息。

根据增值税法律制度的规定，下列各项中，不征收增值税的是()。

小周、小李、小方的工资比数是3:4:5，小李工资是300，则小周与小方工资分别是多少？()

Davidlikescountrylifeandhasdecidedto______farming.

若已定义：“int　a[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。