首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-07-31
59
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://kaotiyun.com/show/W9Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库系统的核心是()。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
数据的存储结构是指()。
若有下列定义(设int类型变量占2个字节)：inti=8，j=9；则下列语句：printf("i=%%d,j=%%d\n",i,j);输出的结果是()。
下列程序输出的结果是()。main(){inta;a=-4+4*5-6;printf("%d",a);a=4+4%5-6;printf("%d",a);a=-3+4%6/5;p
不能与do…while(exp)语句中的(exp)等价的表达式是()。
关于结构化程序设计原则和方法的描述错误的是()。
对软件是否能达到用户所期望的要求的测试称为______。
下列不属于C语言关键字的选项是()。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
随机试题
下列哪些不是腹痛与肝关系密切的表现
根据细菌对营养物质的需要，可以将细菌的营养类型分为
A、B受体阻滞剂B、钙拮抗剂C、硝酸酯类D、多巴胺E、ACEI在所有冠心病患者降低心肌梗死发生和减少死亡应使用
从不同的影响因素考虑，可将审计风险完整地划分为()。
甲公司2012年度和2013年度发生的有关交易或事项如下：(1)2012年5月10日，甲公司的客户(丙公司)因产品质量问题向法院提起诉讼．请求法院裁定甲公司赔偿损失200万元，截止2012年6月30日，法院尚未对上述案件作出判决，在向法院了解情况并向法院
与接受学习对应的最主要的教授方法是()。
绿色和平组织已经构想出一种环保型样车SMILE(“体积小、智能化、重量轻、效率高”四个英文单词的缩写)。该组织希望这一概念能流行起来。这种汽车主要靠高于正常压力的增压器增加汽缸的动力或使混合燃料注入汽缸。一些专家说，这是使小型发动机充分发挥性能和提高燃料效
______方法是不能被当前类的子类重新定义的方法。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
Educationisprimarilytheresponsibilityofthestates.Stateconstitutionssetupcertainstandardsandrulesfortheestablis
最新回复
(
0
)
