首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。
admin
2009-05-20
28
问题
已知序列{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全国计算机二级
相关试题推荐
在下面的类定义中,错误的语句是()。classSample{public:Sample(intval);∥①~Sample();∥②private:inta=2.5
下列字符串中不能作为C++标识符使用的是
支持子程序调用的数据结构是()。
下列选项中,与实现运行时多态性无关的概念是
在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
字符串“a+b=12kn\t”的长度为()。
有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是______。
随机试题
给定程序MODll.C中函数fun的功能是:根据整型形参n,计算如下公式的值。例如,若n=10,则应输出:0.617977。请改正程序中的语法错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
治疗正疟,可选用的方剂是
超声系统可控制的最大与最小能量之比为
子宫肌瘤伴月经过多用雄激素治疗时,下列哪项是错误的:
A.NAGB.HCGC.THPD.FDPE.BlP纤维蛋白原降解产物是
下列关于账簿设置的表述,错误的有()。
古代在地名的命名上,往往以山南、水北为阳,以山北、水南为阴。()
布鲁纳认为学习的本质不是被动地形成刺激一反应的联结,而是主动地形成______.
A、 B、 C、 A
NexttoSirAndrewintheclubroomsitsCaptainSentry,agentlemanofgreatcourage,goodunderstanding,butinvinciblemodesty
最新回复
(
0
)