首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
admin
2010-12-16
47
问题
对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=
以下能正确输出字符a的语句是()。
下列给定程序中函数fun的功能是:计算n!。例如,给n输入5,则输出120.000000。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#include<stdio.h>#
以下不能将键盘输入的字符串:Thisisastring<回车>读入到str中的程序段是
给定程序MODI1.C中函数fun的功能是:判断一个整数是否是素数,若是返回1,否则返回0。在main()函数中,若fun返回1输出YES,若fun返回0输出NO!。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数。不得增行或删行
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
以下选项中不能作为C语言合法常量的是()。
某二叉树共有150个结点,其中有50个度为1的结点,则()。
算法的空间复杂度是指( )。
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
随机试题
TheManBookerPrizeforFictionisawardedeveryyearforanovelwrittenbyawriterfromtheCommonwealthortheRepublicof
遗传性血管神经性水肿是因缺陷C1抑制物而引起的。
发生的休克是若病人体重60kg,第1个8小时应补给液体总量为
某公司于2008年1月1日对外发行5年期、面值总额为2000万元的公司债券,债券票面年利率为3%,到期一次还本付息,实际收到发行价款2200万元。该公司采用实际利率法摊销利息费用,不考虑其他相关税费。计算确定的实际利率为2%。2009年12月31日,该公司
—WillyoupleasegivethisbooktoLily?—______.
甲、乙、丙、丁、戊要么是女足运动员,要么是女排运动员。她们相互知道各自的身份,但其他人却不知道。一次联欢会上,她们请大家推理。甲对乙说:“你是女排队员。”乙对丙说:“你和丁都是女排队员。”丙对丁说:“你和乙都是女足队员。”丁对戊说:“你和乙都是女排队员。”
阅读材料。回答问题材料1今年是五四运动100周年,也是中华人民共和国成立70周年。在这个具有特殊意义的历史时刻,我们在这里隆重集会,缅怀五四先驱崇高的爱国情怀和革命精神,总结党和人民探索实现民族复兴道路的宝贵经验,这对发扬五四精神,激励
ExploreJordanWadiRumisthenamegiventoavalleycutintothesandstoneandhardrockinsouthwestJordan.【B1】______The
【21】【25】
Forthistask,youwillwritearesponsetoaquestionaboutareadingpassageandalecture.Youmaytakenotes,andyoumayus
最新回复
(
0
)