首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序所需要的比较次数为【 】。
在最坏情况下，冒泡排序所需要的比较次数为【 】。
admin
2010-06-06
46
问题
在最坏情况下，冒泡排序所需要的比较次数为【 】。
选项
答案
n(n-1)/2
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Gwjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有语句：printi(“％2(1＼n”，2010)；，则以下叙述正确的是()。
有以下程序#includemain(){intk=5，n=0；while(k>0){switch(k){default：break；case1：n+=k：cas
以下叙述中正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
有以下函数intfun(char*ps){char*p;p=ps;if(*ps==0)return0;while(*++p);return(p-ps);}该函数的功能是
支持子程序调用的数据结构是()。
已有定义inta=3；和输出语句printf("％8x"，a)；以下正确的叙述是()。
下列二维数组初始化语句中，正确且与语句inta[][3]={1，2，3，4，5}等价的是()。
以下选项中正确的语句组是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
随机试题
男性，16岁，“三多一少”症状2个月。2日前感冒发热，食欲减退。血糖18．6mmol／L，尿酮体(+++)。CO2CP15．8mmol／L。应选用何种治疗
膀胱经的合穴是
王某面临多起民事纠纷，拟通过诉讼或仲裁的方式解决，但王某对诉讼和仲裁的作用以及两者相互之间的区别联系等不够了解，遂就有关问题进行咨询。请回答下列问题。法院对仲裁裁决的监督主要表现在哪些方面？
(2008年)以下程序求两个整数M，N的最大公约数：SUBROUTINEZDGUS(M，N)K=________DO10J=2，KIF(MOD(N，J)．EQ．0．AND．MOD(M，J)．EQ．0
下列关于中央银行说法错误的是()。
烟斗：烟叶
________.
若α1，α2线性无关，β是另外一个向量，则α1+β与α2+β()
Inthecountryweareexcludedfromtheworriesoflifeinabigtown.
A.--pencilsketchB.--pendrawingC.--landscapepaintingD.--engravingE.--ChineseinkpaintingF.--woodcutG.--pos
最新回复
(
0
)
