首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一组数据(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
2013-04-26
89
问题
对一组数据(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/A5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下不属于中国境内发现的早期智人阶段的遗址的是()
标志着清政府被迫放弃闭关政策,开始面向世界,基本上完成了从传统的理藩向近代外交转化的事件是1861年()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
下列选项中,属于专制君主直接进行地方监察的机构是()
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
美洲是一块古老的大陆,长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
随机试题
Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewriter
肿瘤流行病学的研究目的是
A.卡泊芬净B.两性霉素BC.氟康唑D.灰黄霉素E.特比萘芬多烯类抗真菌药()。
会计档案的定期保管期限不包括()。
下列事件不符合科学依据的是()。
(1)原因很简单,会做生意的人不会去关注和解决社会问题,而真正帮助弱势群体做社会服务的人又缺乏经商的观念、能力和技巧(2)在这个背景之下,香港开办社会企业的往往不是社区里的个人,而是成熟的社会服务机构(3)因此社会企业在香港就像是机构的附属一样,缺乏创
马王堆汉墓帛画描绘的主题思想是()。
资本的有机构成是()。
领导让你和小李共同举办晚会,但是小李在上次的晚会组织过程中犯了错误,领导对小李印象不佳,小李也不配合你的工作,你怎么做小李的工作?
Ifeelthatwemustrespectthispointofviewandaccepttheconvictionofthemanypeoplewhoholdit,becausethatishowthe
最新回复
(
0
)