首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
admin
2010-12-16
35
问题
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
选项
答案
n-1
解析
当初始元素正序时,第一趟比较n-1次,交换数为0,完成排序。
转载请注明原文地址:https://kaotiyun.com/show/yFVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果为()。main(){unionun{char*name;intage;intpay;}s;s.name="zhaoming";s.age=
有以下程序:#includevoidfun(inta,intb,intc){a=b;b=c;c=a;}main(){inta=10,b:20,c=30;fun(a,b,
以下标识符不是关键字的是()。
请编写函数fun,其功能是:计算并输出当x
若文件指针fp已正确指向文件,ch为字符型变量,以下不能把字符输出到文件中的语句是
由以下while构成的循环,循环体执行的次数是()。intk=0;while(k=1)k++;
下列有关数据库的描述,正确的是()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
下列数据结构中,按“先进后出”原则组织数据的是()。
随机试题
申请发明和实用新型专利提交的文件中,具体说明专利保护的范围的书面文件是()
目前基因治疗的基础研究内容是:
在土的总应力的应力路径图中,应力路径的箭头与纵坐标的夹角应为下列()项。
某上市公司本年度的净收益为20000元,每股支付股利2元。预计该公司未来三年进入成长期,净收益第1年增长14%,第2年增长14%,第3年增长8%。第4年及以后将保持其净收益水平。该公司一直采用固定支付率的股利政策,并打算今后继续实行该政策。该公司没有增发普
房地产部门规章包括()等。
现有失去标签的氯化钙、硝酸银、盐酸、碳酸钠4种无色溶液。将它们编号为甲、乙、丙、丁后,两两混合的现象如表1所示。根据实验现象判断甲溶液中溶质的化学式是()。
当社会总供给小于社会总需求时,可供选择的财政政策工具包括()。
马克思对人类思想最大的贡献是
PeopleofBurlingtonarebeingdisturbedbythesoundofbells.FourstudentsfromBurlingtonCollegeofHigherEducationarein
EachUSDAbeefgradeisameasureofadistinctlevelofquality.Becausebeefcanvarysomuchin【S1】______,ittakeseightg
最新回复
(
0
)