首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下: 第一趟排序结果:2,12,16,5,10,88 第二趟排序结果:2,12,5,10,16,88 第三趟排序结果:2,5,10,12,16,88 则采用的排序方法可能是______
对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下: 第一趟排序结果:2,12,16,5,10,88 第二趟排序结果:2,12,5,10,16,88 第三趟排序结果:2,5,10,12,16,88 则采用的排序方法可能是______
admin
2015-12-30
99
问题
对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:
第一趟排序结果:2,12,16,5,10,88
第二趟排序结果:2,12,5,10,16,88
第三趟排序结果:2,5,10,12,16,88
则采用的排序方法可能是_______。
选项
A、冒泡排序
B、希尔排序
C、归并排序
D、基数排序
答案
A
解析
题中所给的三趟排序过程中,每一趟排序是从前往后依次比较,使最大值“沉底”,符合冒泡排序的特点。
看第一趟可知仅有88被移到最后。
.如果是希尔排序,则12,88,10应变为10,12,88。因此排除希尔排序。
.如果是归并排序,则长度为2的子序列是有序的。因此可排除归并排序。
.如果是基数排序,则16,5,10应变为10,5,16。因此排除基数排序。
提示:对于此类题,先看备选项的排序算法有什么特征,再看题目中的排序过程是否符合这一特征,从而得出答案。一般先从选项中的简单排序方法(插入排序、起泡排序、选择排序)开始判断,若简单排序方法不符合,再判断排序方法(希尔排序、快速排序、堆排序、归并排序)。
转载请注明原文地址:https://kaotiyun.com/show/VzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
发现电磁感应现象的科学家是()。
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
简述弭兵之会的背景、过程和结果。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
简述按照恩格斯的划分方法人类的起源与进化。
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
随机试题
骨性Ⅲ错骀ANB角为3岁时下颌角为
企业法律顾问为本企业起草加工承揽合同,对定做方因中途废止合同应承担的违约金比例,应规定为未履行部分价款总值的()。
既然管理是一种动态活动,要达到既定目标,管理者就应审时度势,与时俱进,依据其所处的环境、时间和条件等,结合其管理经验灵活决策,以实现确定的目标。因此,投资建设项目的管理需要有很强的()。
当工程项目实行施工总承包管理模式时,业主与施工总承包管理单位的合同一般采用()。
在实际业务中,保险金额都高于合同中的CIF价值,国际上习惯按CIF价值的90%投保。()
某卡拉0K歌舞厅,本月门票收入30万元,台位费收入10万元,歌舞厅内设立的非独立核算的柜台销售烟酒、饮料收入15万元,零售小食品收入5万元,该歌舞厅应缴纳的营业税为()万元。
甲与乙于2003年3月1日签订一份书面的房屋买卖合同,但是并未办理房屋过户登记手续。后来因为房价上涨,丙愿意出更高的价钱买下甲所有的房屋,甲于2003年4月1日义和丙签订了房屋买卖合同,并且随即办理了房屋过户登记手续。对该房屋享有所有权的是()。
受教育既是公民的基本权利,又是公民的基本义务。()
Energywillbeoneofthedefiningissuesofthiscentury.Onethingisclear:theeraof(1)_____Oilisover.Whatwealldon
1.在文件夹下创建一个NEWS新文件夹。2.将文件夹下ROSE文件夹中的ROSE01.TIFF文件复制到同一文件夹下,并命名为HUA.BMP。3.将文件夹下MAN文件夹中的文件AAA.RTF的隐藏属性撤销,并设置为只读属性。4.为文件夹下KS2C文
最新回复
(
0
)