首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。
admin
2009-05-20
31
问题
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。
选项
答案
60,40,73,65,85,32,18,17,7
解析
冒泡排序法的算法是从最下面的记录开始,对每两个相邻的关键字进行比较,且使关键字较小的记录换至关键字较大的记录之前,使得经过一趟冒泡排序后,关键字最小的记录达到最上端。接着,再在剩下的记录中找关键字最小的记录,并把它换在第二个位置上。依此类推,一直到所有记录都有序为止。根据这种思想,每趟的排序结果如下:
第一趟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/5q5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列运算符不能重载为友元函数的是()。
下列字符中,可以出现在合法的C++标识符中的是
使用VC6打开考生文件夹下的源程序文件modi3.cpp。通过继承完成输入到屏幕指定的信息:TestClassATestClassBYestClassC其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。
下列关键字中,用来表示继承方式的是
在数据库系统中,数据模型包括概念模型、逻辑模型和
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
结构化程序设计的基本原则不包括( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
在软件开发中,需求分析阶段可以使用的工具是( )。
随机试题
患者,男,23岁,因食辛辣之品见衄血,血色鲜红,口干咽燥,舌红,脉弦数。治疗宜选用
患者,女,18岁。月经紊乱。现阴道出血20天,开始1周量多如注,后淋漓不止:色深红,质稠,溲黄便干,舌红苔黄,脉洪数。治疗应首选( )。
技术因素与非技术因素的相互关系具体表现为
列入《中华人民共和国实施强制性产品认证的产品目录》内的商品必须( ),方可进口。
资金筹集是保险公司财务管理的首要任务,保险公司资金来源包括()
该商品的价格弹性为()。该商品的降价销售后的日销售收入比降价前增加()。
教师指导学生通过阅读课外书籍和教材获得知识的方法是()。
群众的眼睛是雪亮的,但如果缺乏足够的引导和约束,这种“雪亮”有可能变成一种偏执,一种没有方向的自负。而建立在“多数人”压过“少数人”基础上的制度安排,很可能走进片面和狭隘的陷阱中。“上级”评议,官员面对的是“一个人”;“公众”评议,官员面对的是“一群人”,
甲、乙二人是建筑工人,在布满石头的工地上发生口角。甲猛推乙一把,乙倒地后后脑勺恰巧碰在一块大石头上,导致颅脑损伤,抢救无效死亡。甲对乙的死亡在主观方面是()。
HereareSofiaFranco,thefoodwriterandstylist’stop11tipsforahealthydiet:1.Drinklotsofwater.Takea1.5literbo
最新回复
(
0
)