首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。
admin
2009-05-20
25
问题
已知序列{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全国计算机二级
相关试题推荐
下列关于抽象类的叙述中,错误的是()。
有如下类定义:classShape{public:___________________//纯虚函数Draw的声明};横线处缺失的纯虚函数Draw的声明是
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
下列关于C++预定义流对象的叙述中,正确的是()。
下列程序段中的变量已正确定义:for(i=0;i<4;i++,i++)for(k=1;k
要利用C++流进行文件操作,必须在程序中包含的头文件是()。
已知函数f的原型是voidf(int*a,long&b);,变量v1、v2的定义是:intv1;loongv2;下列调用语句中正确的是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
有如下函数模板:template<typenameT,typenameU>Tcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数
随机试题
国内某知名品牌饮料是广东某企业研发的一款产品,自20世纪80年代中期产品投入市场后,由于市场定位准确、营销渠道通畅,加上广告宣传及一系列公关活动,该产品一度成为国内可以与可口可乐和百事可乐齐名的知名饮料品牌。在随后的近20年间,经过全体员工的共同
简述肾脏的血流循环特点。
睾丸的主要功能是
患儿,2岁。患疱疹性口炎,舌上、舌边溃烂,色赤疼痛,烦躁多啼,小便短黄,舌尖红,苔薄黄。治疗应首先考虑的方剂是
抽样检验方案将检查批判为合格而接受的概率的数值可以用( )等公式计算或查图表得到。
对招标人的招标能力要求包括()。
完全预期理论( )。
A______firmwillhelpusfindsoftware.
Youwillnowbeaskedaquestionaboutafamiliartopic.Afteryouhearthequestion,youwillhave15secondstoprepareyourr
ItiscommonlybelievedintheUnitedStatesthatschooliswherepeoplegotogetaneducation.Nevertheless,ithasbeensaidthatto
最新回复
(
0
)