首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-07-31
87
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://www.kaotiyun.com/show/vIDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
语句int(*ptr)()的含义是()。
在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。
下面程序main(){inti,j,m,n；i=5；j=10；m=++i；n=j++；printf("%d,%d,%d,%d",i,j,m,n)；}运行后，i，j，
若有下面的说明和定义：structtest{intm1；charm2；floatm3；unionuu{charu1[5]；intu2[2]；}ua；}myaa；则sizeof
下列表达式中，可以正确表示x≤0或x≥1的关系是()。
表示关系a≤b≤c的C语言表达式为()。
设有如下三个关系表下列操作中正确的是
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
随机试题
据统计，新疆现有清真寺、教堂、寺院等宗教活动场所2．48万座，信教群众占新疆人口的56．3％，自治区政府每年投入大笔资金用于保护宗教遗址。这说明在我国()。
A．贫血和出血程度一致B．贫血和出血程度不一致C．有贫血而无出血D．有出血而无贫血E．无出血亦无贫血再生障碍性贫血
大横穴的定位是
男，11岁。左下后牙疼4天，夜间加重1天，无龋洞。对患牙应做何种检查
A．相须B．相使C．相畏D．相恶E．相反生半夏配乌头属
某房地产投资项目的折现率为12％时，净现值为359万元；折现率为13％时，净现值为-83.5万元。该投资项目的财务内部收益率为()。
机电安装工程技术性回访有()。
根据增值税法律制度的规定，判断增值税纳税人类型依据中的年应税销售额是指纳税人在连续不超过12个月的经营期内累计应征增值税销售额，不包括免税销售额。()
甲公司为制造企业，大量生产A、B两种产品。制造费用按产品生产工时比例分配，生产费用采用约当产量比例法在完工产品与月末在产品之间分配，原材料在生产开始时一次投入，其他加工费用发生较为均衡，假设期末在产品的完工程度均为50％。甲公司采用品种法计算产品成本。2
已知a是b的两倍，b的3倍减1等于14，则a为( )。
最新回复
(
0
)
