冒泡排序在最坏情况下的比较次数是

admin2012-01-20 26

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2

答案C

解析冒泡排序的基本思想是对当前未排序的全部结点自上而下地依次进行比较和调整，让键值较大的结点下沉，键值较小的结点往上冒。也就是说，每当比较两个相邻结点后发现它们的排列与排序要求相反，就要将它们互换。
对n个节点的线性表采用冒泡排序，冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较，第二遍最多执行n-2次比较，以此类推，第n-1遍最多执行1次比较。因此，整个排序过程最多执行n(n-1)/2次比较。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞main(){intc,d;c=(13＞＞1)|1;d=(13＞1)||1;printf("%d,%d\n",c,d);}程序运行后的输出结果
若在定义语句：inta,b,c,*p=＆c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。
执行以下语句段后，xy的值是()。int*pt，xy；xy=200；pt=&xy；xy=*pt+30；
有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。
下列给定程序中，函数fun的功能是：将主函数中两个变量的值进行交换。例如，若变量a中的值为8，b中的值为3，则程序运行后，a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后义正常地插入了一个元素，则循环队列中的元素个数为()。
下列关于二叉树的叙述中，正确的是()。
以下选项中合法的标识符是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

随机试题

卫星电视接收机一般由（）和（）两部分组成。
常伴有口腔病损的天疱疮是
具有生动形象、大众不受文化限制但需要专门人员设备和场地的大众传播媒介是
对慢性疾病进行现况调查，最适宜计算的指标是
波长λ=550nm(1nm=10-9m)的单色光垂直入射于光栅常数为2×10-4cm的平面衍射光栅上，可能观察到光谱线的最大级次为：
应在施工期间及使用期间进行变形观测的建筑物有()。
导游人员在预防水害时，应采取的措施有()。
泰山碧霞祠大殿的匾额是()
秦岭一淮河一线是我国：
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______inyo

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){intc,d;c=(13＞＞1)|1;d=(13＞1)||1;printf("%d,%d\n",c,d);}程序运行后的输出结果

若在定义语句：inta,b,c,*p=＆c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

执行以下语句段后，xy的值是()。intpt，xy；xy=200；pt=&xy；xy=pt+30；

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后义正常地插入了一个元素，则循环队列中的元素个数为()。

下列关于二叉树的叙述中，正确的是()。

以下选项中合法的标识符是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

卫星电视接收机一般由（）和（）两部分组成。

常伴有口腔病损的天疱疮是

具有生动形象、大众不受文化限制但需要专门人员设备和场地的大众传播媒介是

对慢性疾病进行现况调查，最适宜计算的指标是

波长λ=550nm(1nm=10-9m)的单色光垂直入射于光栅常数为2×10-4cm的平面衍射光栅上，可能观察到光谱线的最大级次为：

应在施工期间及使用期间进行变形观测的建筑物有()。

导游人员在预防水害时，应采取的措施有()。

泰山碧霞祠大殿的匾额是()

秦岭一淮河一线是我国：

Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______inyo

冒泡排序在最坏情况下的比较次数是

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){intc,d;c=(13＞＞1)|1;d=(13＞1)||1;printf("%d,%d\n",c,d);}程序运行后的输出结果

若在定义语句：inta,b,c,*p=＆c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

执行以下语句段后，xy的值是()。int*pt，xy；xy=200；pt=&xy；xy=*pt+30；

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后义正常地插入了一个元素，则循环队列中的元素个数为()。

下列关于二叉树的叙述中，正确的是()。

以下选项中合法的标识符是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

卫星电视接收机一般由（）和（）两部分组成。

常伴有口腔病损的天疱疮是

具有生动形象、大众不受文化限制但需要专门人员设备和场地的大众传播媒介是

对慢性疾病进行现况调查，最适宜计算的指标是

波长λ=550nm(1nm=10-9m)的单色光垂直入射于光栅常数为2×10-4cm的平面衍射光栅上，可能观察到光谱线的最大级次为：

应在施工期间及使用期间进行变形观测的建筑物有()。

导游人员在预防水害时，应采取的措施有()。

泰山碧霞祠大殿的匾额是()

秦岭一淮河一线是我国：

Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______inyo

执行以下语句段后，xy的值是()。intpt，xy；xy=200；pt=&xy；xy=pt+30；

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。