首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列做降序排序时,第4趟的结果是【 】。
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列做降序排序时,第4趟的结果是【 】。
admin
2010-07-28
76
问题
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列做降序排序时,第4趟的结果是【 】。
选项
答案
60,40,73,65,85,32,18,17,7
解析
冒泡排序法的算法基本思想是:通过无序区中相邻记录关键字间的比较和位置交换,使关键字最小的记录如气泡一般逐渐往上漂浮直至水面。整个算法是从最下面的记录开始,对每两个相邻的关键字进行比较,且使关键字较小的记录换至关键字较大的记录之前,使得经过 1趟冒泡排序后,关键字最小的记录达到最上端,接着,再在剩下的记录中找关键字最小的记录,并把它换在第2个位置上。依此类推,一直到所有记录都有序为止。根据这种思想,每趟的排序结果如下。
初 始17,18,60,40,7,32,?3,65,85
第一趟18,60,40,17,32,73,65,85,7
第二趟60,40,18,32,73,65,85,17,7
第三趟60,40,32,73,65,85,18,17,7
第四趟60,40,73,65,85,32,18,17,7
第五趟60,73,65,85,40,32,18,17,7
第六趟73,65,85,60,40,32,18,17,7
第七趟73,85,65,60,40,32,18,17,7
第八趟85,73,65,60,40,32,18,17,7
转载请注明原文地址:https://kaotiyun.com/show/j29p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在下列几种排序方法中,要求内存量最大的是()。
结构化程序设计主要强调的是()。
“年龄在18~25之间”这种约束是属于数据库当中的______。
子程序通常分为两类:()和函数,前者是命令的抽象,后者是为了求值。
下列说法中,不属于数据模型所描述的内容的是
对建立良好的程序设计风格,下面描述正确的是
在软件设计中,不属于过程设计工具的是
设一棵树的深度为3,其中没有度为2的节点,且叶子节点数为5,则该树中度为3的节点数为()。
数据处理的最小单位是______。
在JApplet中添加构件和进行布局管理都是针对______的。
随机试题
Inancienttimesthemostimportantexaminationswerespoken,notwritten.IntheschoolofancientGreeceandRome,testingusu
恶性肿瘤最本质的表现是
在时间一放射性曲线的分析中,有一种数据处理方法能消除注射时“弹丸”质量和心脏再循环等因素的影响,获得代表脏器固有特性的响应曲线。这种方法是
注册安全工程师履行的权利不含()。
()引发的操作性风险是由于信息科技部门或服务供应商提供的计算机系统或设备发生故障或者其他原因,商业银行不能正常提供部门,全面服务或业务中断而造成的损失。
下列各项中,反映会计要素之间基本关系的是()。
甲公司是一个模具生产企业,只生产一种产品,产品在两个车间进行,第一车间为第二车间提供半成品,第二车间加工成产成品,每件产成品耗用2件半成品,甲公司用平行结转分步法计算产品成本,月末盘点,按约当产量法在完工产品和在产品问分配产品费用。第一车间原材料逐渐
机器质量的好坏是保证生产安全的一个重要条件。
商标平行进口是指在国际货物买卖中,某商标权或商标使用权已受一国法律保护,而进口商未经该国商标所有人或商标使用权人许可,从国外进口相同商标商品。根据上述定义,下列选项属于商标平行进口的是()。
Inthesummerof2010,record-hightemperatureshitMoscow.Atfirstitwasjustanother【C1】______butthescorchingheatthats
最新回复
(
0
)