首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。
admin
2009-05-20
32
问题
已知序列{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全国计算机二级
相关试题推荐
下列选项中属于面向对象设计方法主要特征的是( )。
下列数据结构中,能用二分法进行查找的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数sort(int&m,int&n,int&1)实现将三个整数m、n、1由大到小输出。m最大,1最小。程序分析:程序实现时,可以把最大的数放到m上,先将n1与n进
有如下类定义:classPiano{public:intGetPrice()const;private:intprice;};若要在类体外定义常成员函数GetPrice,下列选项中正确的是()。
下列程序段中的变量已正确定义:for(i=0;i<4;i++,i++)for(k=1;k
下列选项中,正确的C++表达式是()。
—个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是()。
算法的有穷性是指
下列关于类定义的说法中,错误的是
在数据流图中,带有箭头的线段表示的是()。
随机试题
校准实验室对所有的校准都应具有并应用评定测量()的程序。
有关肠梗阻的说法下列选项中错误的是
受精卵在第3日分裂成桑葚胚的细胞个数为()。
监控中心的电源应按所在建筑物的最高负荷等级配置,且不低于()负荷,并应保证不间断供电。
关键事件法的特点是()。
项目组织规划过程的主要内容包括________。
比赛中运动员将铅球沿斜上方投掷出去,铅球离手后,在空中飞行过程中动能Ek随时间t的变化图像最接近的是()。
曲线y=x2,x=2,y=2,y=0所围成的图形的面积为().
(2009年单选19)下列关于没收财产刑的说法,正确的是()。
Readthearticlebelowaboutabookletpublishedbyabank.Foreachquestion31-40,writeonewordinCAPITALLETTERSonyourA
最新回复
(
0
)