首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一组数据(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
69
问题
对一组数据(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阶B树最多可容纳()个关键字(根是第1层)。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
随机试题
行政处罚由具有行政处罚权的行政机关在法定职权范围内实施。()
二进制数10111转化为十进制为_____。
铁盐检查时,需加入过硫酸铵固体适量的目的在于
某综合楼标准层楼面采用钢与混凝土组合结构。钢梁AB与混凝土楼板通过抗剪连接件(栓钉)形成钢与混凝土组合梁,栓钉在钢梁上按双列布置,其有效截面形式如图28—29(Z)所示。楼板的混凝土强度等级为C30,板厚h=150mm,钢材采用Q235B钢。假定,栓
关于24m以上的双排脚手架设置剪刀撑的说法,正确的是()。
某平战结合的人防工程、地下3层,下列防火设计中,符合《人民防空工程设计防火规范》要求的有()。
中华人民共和国对于要求避难的外国人,给予受庇护的权利。
用户或应用程序看到的那部分的局部逻辑结构的描述是
数字签名技术的主要功能是:()、发送者的身份认证、防止交易中的抵赖发生。
Therearevariouswaysinwhichindividualeconomicunitscaninteractwithoneanother.Threebasicwaysmaybedescribedasth
最新回复
(
0
)