首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一组数据(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
76
问题
对一组数据(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
学硕统考专业
相关试题推荐
第一次世界大战后确认奥匈帝国解体的条约是()
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
关于伯里克利时代的叙述,不正确的是()。
下列选项中,不是由晁错提出的是()
西汉初年,在刘邦翦灭异姓诸侯王的过程中,被保留下来的异姓诸侯王是()
新王朝时期出现了什么类型的墓?()
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
随机试题
背景某幕墙公司通过招投标从总承包单位承包了某机关办公大楼幕墙工程的施工任务。承包合同约定,本工程实行包工包料承包,合同工期180个日历天。在合同履行过程中发生了以下事件:事件一:按照合同约定,总承包单位应在8月1日交出施工场地,但由于总承包单位负责施工
简述咨询调查中内部数据的种类。
乙醇性心肌病可见
在电梯设备中检测轿厢是否超速的装置是()。
()是混凝土结构设计、施工质量控制和工程验收的重要依据。
世界三大宗教中,传人中国最早的是()。
我国首次实现月球软着陆和月面巡视勘察的探测器是()。
一个扇形的面积是314平方厘米,它所在的圆的面积是1256平方厘米,则此扇形的圆心角是()。
运动员竞技能力要素中某种能力缺陷,其总体竞技能力就会受到限制,难以达到较高的水平。()
HowtoProvideaBetterLifeforSeniorCitizens?
最新回复
(
0
)