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

admin2012-01-20 46

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

选项 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://www.kaotiyun.com/show/BJVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞voidfun(inta[],intn,intflag){inti=0,j,t;for(i=0;i＜n-1;i++)for(j=i
有以下程序：#include＜stdio．h＞intf(intt[]，intn)；main(){inta[4]={1，2，3，4}，s；s=f(a，2)；printf("％d＼n"，s)；}intf(intt[]，intn){i
下列错误的定义是()。
软件详细设计产生的图如下：该图是()。
有以下程序#include＜stdio.h＞#include＜string.h＞main(){printf("%d\n",strlen("0\t\n\0C011\1"));}程序运行后的输出结果是
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/*x的初值为十六进制数*/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。
软件生命周期是指
在下述程序中，判断i>j共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i＞j){pri
若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

随机试题

人际关系学说认为，人是()
包糖衣时包隔离层的主要材料是
女婴，营养状况良好，能坐，见生人即哭，前囟2×2cm，有2颗乳牙。该婴儿的头围约为
在下列各种观点中，体现了合作共赢的价值理念，有利于实现企业经济效益和社会效益统一的财务管理目标是()。
用列表法编制的弹性预算，主要特点有()。
阅读下面的材料。回答后面的问题。材料一：一对夫妻开了家烧酒店。丈夫是个老实人，为人真诚、热情，烧制的酒也好，人称“小茅台”。有道是“酒香不怕巷子深”，一传十，十传百，酒店生意兴隆，常常供不应求。为了扩大生产规模，丈夫决定外出购买设备。临行前，他把
2022年3月，国务院发布《关于加快推进政务服务标准化规范化便利化的指导意见》。该指导意见明确，()年年底前，国家、省、市、县、乡五级政务服务能力和水平显著提升，政务服务中心综合窗口全覆盖，全国一体化政务服务平台全面建成，企业和群众经常
近代中国首先提出“振兴中华”口号的是()。
Wal-MartWal-Martismorethanjusttheworld’slargestretailer.Itisaneconomicforce,aculturalphenomenonandalight
DealingwithCriticismA)Noonelikesgettingcriticism.Butitcanbeachancetoshowoffarareskill:takingnegativefeedba

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidfun(inta[],intn,intflag){inti=0,j,t;for(i=0;i＜n-1;i++)for(j=i

有以下程序：#include＜stdio．h＞intf(intt[]，intn)；main(){inta[4]={1，2，3，4}，s；s=f(a，2)；printf("％d＼n"，s)；}intf(intt[]，intn){i

下列错误的定义是()。

软件详细设计产生的图如下：该图是()。

有以下程序#include＜stdio.h＞#include＜string.h＞main(){printf("%d\n",strlen("0\t\n\0C011\1"));}程序运行后的输出结果是

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

软件生命周期是指

在下述程序中，判断i>j共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i＞j){pri

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

人际关系学说认为，人是()

包糖衣时包隔离层的主要材料是

女婴，营养状况良好，能坐，见生人即哭，前囟2×2cm，有2颗乳牙。该婴儿的头围约为

在下列各种观点中，体现了合作共赢的价值理念，有利于实现企业经济效益和社会效益统一的财务管理目标是()。

用列表法编制的弹性预算，主要特点有()。

近代中国首先提出“振兴中华”口号的是()。

Wal-MartWal-Martismorethanjusttheworld’slargestretailer.Itisaneconomicforce,aculturalphenomenonandalight

DealingwithCriticismA)Noonelikesgettingcriticism.Butitcanbeachancetoshowoffarareskill:takingnegativefeedba

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