首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第四趟的结果是【 】。
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第四趟的结果是【 】。
admin
2009-01-19
38
问题
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第四趟的结果是【 】。
选项
答案
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,]8,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/wD5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请改正程序中的错误,使得程序运行后没有内存遗漏。可以在修改处增加或者删除一条语句。本程序完成输入两个字符串,分别存储到sl,s2中。注意:不要改动main函数,不能增行或删行,
有如下类定义:classBag{public:Bag(strings="Small",stringcr="Black"):size(s),color(cr){}~Ba
软件设计中划分模块的一个准则是( )。
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程proj1,其中有枚举PetType、宠物类Pet和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:T
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示坐标的类TestClass!,但类[estClass]的定义并不完整,按要求完成下列操作,将类的定义补充完整。(1)声明TestClass2类为TestClassl类的友元类,请
软件设计中模块划分应遵循的准则是
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
计算数列第n项的函数定义如下:intfa(intn){if(n==1)return1;elsereturn3*fafa(n-1)+2;}若执行函数调用表达式fa(4)时,返回的函数值为()。
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中元素共有()。
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为
随机试题
Spooling也称“假脱机”,是将磁盘模拟为输入输出设备的处理方式。()
WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a
Don’tputoffuntiltomorrow______shouldbedonetoday.
A.热结便秘B.阳虚便秘C.大便燥结D.血虚便秘E.津亏便秘芒硝尤善治()
标准理论分解电压的值为()V。
物理防锈颜料包括铝粉、( )、石墨粉等。
下列现金持有成本中,属于固定成本的是()。
教学测量与评价的功能主要有哪些?
Youwanttotellme,andIhavenoobjection______it.
Itmustbeadmittedthatagooddealofdissatisfactionisreflectedinthosereport.
最新回复
(
0
)