已知序列{17,18,60,40,7,32,73,65,85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【】。

admin2009-05-20 23

问题已知序列{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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知序列{17,18,60,40,7,32,73,65,85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【】。

二级Access

NCRE全国计算机二级

有如下类定义：classShape{public:___________________//纯虚函数Draw的声明};横线处缺失的纯虚函数Draw的声明是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBYestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

下列关于函数模板的叙述中，错误的是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

下列叙述中正确的是()。

数据库系统的核心是()。

程序流程图中带有箭头的线段表示的是()。

—个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

数据流图中带有箭头的线段表示的是()。

负责数据库中查询操作的数据库语言是(　　)。

关于刑事责任，下列说法中正确的有()。

对于痹证久病入络，抽掣疼痛，肢体拘挛者，应用下列何种止痛方法

患儿，6岁。咳喘反复发作。症见面色咣白，气短懒言，语声低微，倦怠乏力，自汗怕冷，四肢不温。其治法是()

某项工程合同总收入为5000万元，到2016年末累计完成工程进度的60％，已知据完工百分比法确认的至2015年末累计合同收入为1000万元，则2016年确认的合同收入是()。

下列关于固定资产成本确定的表述中，正确的是()。

售后回租是指出租人既出租某项资产,又以该资产为担保借入资金的租赁方式。()

消防队员甲在执行灭火任务中，担心被大火毁容，逃离火灾现场。甲的行为()。

记录：手机

模板参数表中参数使用的分隔符号是______。

Peopletravelinglongdistancesfrequentlyhavetodecidewhethertheywouldprefertogobyland,sea,orair.Hardlyanyoneca

已知序列{17,18,60,40,7,32,73,65,85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【 】。

二级Access

NCRE全国计算机二级

有如下类定义：classShape{public:___________________//纯虚函数Draw的声明};横线处缺失的纯虚函数Draw的声明是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBYestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

下列关于函数模板的叙述中，错误的是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

下列叙述中正确的是()。

数据库系统的核心是()。

程序流程图中带有箭头的线段表示的是()。

—个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

数据流图中带有箭头的线段表示的是()。

负责数据库中查询操作的数据库语言是( )。

关于刑事责任，下列说法中正确的有()。

对于痹证久病入络，抽掣疼痛，肢体拘挛者，应用下列何种止痛方法

患儿，6岁。咳喘反复发作。症见面色咣白，气短懒言，语声低微，倦怠乏力，自汗怕冷，四肢不温。其治法是()

某项工程合同总收入为5000万元，到2016年末累计完成工程进度的60％，已知据完工百分比法确认的至2015年末累计合同收入为1000万元，则2016年确认的合同收入是()。

下列关于固定资产成本确定的表述中，正确的是()。

售后回租是指出租人既出租某项资产,又以该资产为担保借入资金的租赁方式。()

消防队员甲在执行灭火任务中，担心被大火毁容，逃离火灾现场。甲的行为()。

记录：手机

模板参数表中参数使用的分隔符号是______。

Peopletravelinglongdistancesfrequentlyhavetodecidewhethertheywouldprefertogobyland,sea,orair.Hardlyanyoneca

已知序列{17,18,60,40,7,32,73,65,85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【】。

负责数据库中查询操作的数据库语言是(　　)。