首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。
admin
2009-05-20
27
问题
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。
选项
答案
60,40,73,65,85,32,18,17,7
解析
冒泡排序法的算法基本思想是:通过无序区中相邻记录关键字间的比较和位置交换,使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始,对每两个相邻的关键字进行比较,且使关键字较小的记录换至关键字较大的记录之前,使得经过一趟冒泡排序后,关键字最小的记录达到最上端,接着,再在剩下的记录中找关键字最小的记录,并把它换在第二个位置上。依此类推,一直到所有记录都有序为止。根据这种思想,每趟的排序结果如下:
初始:17,18,60;40,7,32,73,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/ql5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件需求分析阶段的主要任务是
在软件开发中,需求分析阶段产生的主要文档是()。
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
已知函数f1调用函数f2,若要把这两个函数的定义放在同一个文件中,则
下列叙述中正确的是( )。
下面不属于需求分析阶段任务的是( )。
下列叙述中正确的是()。
下列说法中错误的是()。
程序流程图中带有箭头的线段表示的是( )。
查询可以作为窗体、报表和数据访问页的______。
随机试题
Krukenberg瘤的转移途径可为
A.周围血中幼稚细胞、原始细胞>0.15%B.周围血中有较多幼稚细胞伴嗜酸、嗜碱性粒细胞增多C.周围血中幼红细胞、幼粒细胞易见,骨髓呈现“干抽”D.周围血中出现较多异型淋巴细胞E.周围血中易见盔形细胞、小球形细胞及破碎红细胞CML可见
生荷叶在四生丸中的配伍意义是
城市某单位干部区礼华退休后在郊区的老家建了一处宅院,在那里安度晚年。后来区礼华于2003年2月病逝,所建宅院由他的三个儿子区绍宽、区绍厚、区绍富继承。三兄弟在市区都有住房,就商量把郊区的宅院卖掉,龙家兄弟龙甲和龙乙愿意购买此房。于是,区家三兄弟与龙家两兄弟
某建设项目,建设期为3年,建设期内各年均衡获得的贷款额分别为1000万元、1000万元、800万元,贷款年利率为8%,期内只计息不支付,建设期第3年应计利息为()万元。
甲是乙公司的研发人员,经长期研究,完成单位交付的研发任务,开发出了一种抗癌新药,现欲申请专利。以下关于该成果权利归属的说法中,正确的有()。
分区分配内存管理方式的主要保护措施是_______。
我国第一部保护劳动者合法权益和调整劳动关系的法律是《劳动法》,以下人员中适用于《劳动法》的有()
WhatkindofroomdoesWilliamWoodswant?
(1)ThedramaticcollapseinAmericanconsumerconfidence,followingtheWorldTradeCenterattack,increasesthelikelihoodthat
最新回复
(
0
)