首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第四趟的结果是【 】。
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第四趟的结果是【 】。
admin
2009-01-19
40
问题
已知序列{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或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main.epp,其中有“房间”类Room及其派生出的“办公室”类Office的定义,还有主函数main的定义。请在程序中“//****found****
下列哪一条不属于数据库设计的任务?()
下列叙述中正确的是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。函数func(intA[NUM],intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是:给定n,则下标为i的数字与下标为n-i的数字交换。
若AA为一个类,a为该类的非静态数据成员,在该类的一个成员函数定义中访问a时,其书写格式为
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程proj1,其中有枚举PetType、宠物类Pet和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:T
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
下列选项中,正确的C++表达式是
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
层次型、网状型和关系型数据库的划分原则是()。
随机试题
[A]Uniqueness[B]Attentiveness[C]Communication[D]Personalization[E]Appreciation[F]Recognitio
关于我国的审判体系和审判人员,下列说法中正确的是哪一个或者哪些选项?()
[2007年,第87题]用完全潜水井进行抽水试验计算渗透系数k,两位工程师各按一种经验公式选取影响半径R,分别为R1=3000,R2=2000,其他条件相同,则计算结果k1/k2为()。
某项固定资产原值为40000元,预计净残值2000元,折旧年限为4年。采用年数总和法计提折旧,则第三年的折旧额为()元。
对1998年5月提出的“第四媒体”的概念,解说最准确的是()。对因特网的优势,本文所强调的主要是()。
元代肖像画家_______,驰名江浙一带,著《_______》一书。
某国家机关与某演员签订一份演出协议,该国家机关所享有的权利是
设随机变量X与Y相互独立,且均服从正态分布,记随机变量Z=|X-Y|的概率密度为f(x),则()
下列关于表的叙述中,错误的是
这位民族英雄没有死,他的故事照亮了千百万人的心。
最新回复
(
0
)