首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一组数据(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
97
问题
对一组数据(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
学硕统考专业
相关试题推荐
1932年,上海停战实现后,蒋介石宣布()政策,作为国民党处理对内对外关系的基本准则。
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
简述西欧城市兴起的原因、方式及其影响。
中古时代实行索贡巡行赋税征收方式的国家是()。
把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
高度为7的AVL树最少有()个结点。
随机试题
心理过程包括
下列选项中需设临时消防救援场地的施工现场是()。
下列()项目的进项税额不得从销项税额中抵扣。
记账凭证填制完毕加汁合计数以后,如有空行应()。
在人流较大的场所,不宜作为地面装饰材料的是()。
某投机者准备用20000元进行投机活动。该投机者认为公司A的股价可能在未来三个月内增加。该公司的当前股价是10元,而期限为两个月、行使价为12元的看涨期权,目前售价为1元。要求:假设该投机者将全部资金按照目前股价购买了A公司股票,三个月后公司A的股价
在财务成本管理学科中投资组合理论的最基本观点就是:相同风险,最大收益;相同收益,最小风险。符合这一理念的组织战略类型是()。
甲公司用一台设备对乙公司进行长期股权投资,取得乙公司80%的股权,该设备帐面原价190万元,已提折旧36万元,评估确认净价为180万元。甲公司投资时乙公司帐面净资产为200万元。该期末甲公司“长期股权投资———乙公司(投资成本)”科目余额为()
简单的交换排序方法是()。
Manufacturersofproductsthatclaimtobeenvironmentallyfriendlywillfacetighterrulesonhowtheyareadvertisedtoconsum
最新回复
(
0
)