首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一组数据(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
66
问题
对一组数据(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
学硕统考专业
相关试题推荐
“土木之变”是明与()之间的冲突导致的。
1951年底到1952年春,中国共产党在党政机构工作人员中开展的运动是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
古埃及第24朝法老波克利斯进行改革,宣布废除奴隶制,债权人只能索取债务人的财产作抵偿,而不能占有债务人的人身,因为财产属于个人,而公民人身属于国家,国家需要他们服役。该改革旨在
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:若操作码0010B表示加法操作(助记符为ad
随机试题
35岁男性患者,患慢性肾炎已4年,加重伴少尿1周。血压180/100mmHg,内生肌酐清除率8.7ml/min,诊断为慢性肾小球肾炎、慢性肾衰竭尿毒症期。本例最早出现的尿毒症症状是
选民王某,35岁,外出打工期间本村进行乡人民代表的选举。王因路途遥远和工作繁忙不能回村参加选举,于是打电话嘱咐14岁的儿子帮他投本村李叔1票。根据上述情形,下列哪些说法是正确的?
世界经济全球化的过程中,自然、经济、政治因素的变化都有许多难以预见的影响因素,因此国家规划的指导性体现为()。
某建筑企业纳税地点位于市区,其承揽的一项工程的直接费、间接费和利润之和为1000万元,则应计入该工程造价的税金为()万元。
投资性房地产的后续计量从成本模式转为公允价值模式的,转换日投资性房地产的公允价值高于其账面价值的差额会对下列财务报表项目产生影响的是()。(2011年)
马克思主义认识论与唯心主义认识论的区别在于是否承认()。
现在大家总是看手机。对这种社会现象你怎么看?
给定程序中,函数fun的功能是计算下式例如,若形参e的值为1e-3,函数的返回值2.985678。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANKl.C中。不得增行或删行,也不得更改
Ipurposely______fromextendingtheseobservationstoanylength.
OntheImportanceofBeingGratefulForthispart,youareallowed30minutestowriteanessayentitledOntheImportance
最新回复
(
0
)