首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一组数据(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
75
问题
对一组数据(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
学硕统考专业
相关试题推荐
罗斯福新政的中心措施是对()的调整。
下列关于柏拉图的叙述不正确的是()。
“一战”结束后,协约国第一次武装干涉苏俄的主力是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
对《魏玛宪法》的内容和影响叙述不正确的是()。
三省六部制由来已久,其最终定型是在()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
随机试题
________wecansucceedornotdependsonhowwellwecooperatewithothers.
下列哪种疾病常引起中老年患者肾病综合征
腹痛位于右上腹部,并向右肩部放射,提示
使用过量最易引起心律失常的药物是
某企业2018年年初房产原值3000万元,其中厂房原值2600万元,厂办幼儿园房产原值300万元,独立地下工业用仓库原值100万元。该企业2018年发生下列业务:(1)6月30日将原值为300万元的厂房出租,合同约定每年不含税租金24万元,7月1日起
关于私人银行业务,下列表述错误的是()。
国家对在中学中培养什么样的人才的总要求称为()。
无过错责任原则,是指不问行为人主观上是否有过错,只要其行为与损害后果存在因果关系,就应承担民事责任的归责原则。 根据以上定义,以下属于无过错责任原则的是:
Whoisthespeaker?
人和动物的区别,除了众所周知的诸多方面,恐怕还在于人有内心世界。
最新回复
(
0
)