首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一组数据(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
85
问题
对一组数据(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
学硕统考专业
相关试题推荐
为了防止谷贱伤农的现象,()向汉文帝提出了入粟拜爵的建议,准许富人买粟输边,按所输多少授予爵位。这一办法的实行,使农民的处境有所改善。
新中国成立以后至今经历的历史发展阶段有()。
评述《辛丑条约》的主要内容及其对中国的危害。
二战后,调整当代世界经济贸易和金融的三大支柱不包括()。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
在新民主主义向社会主义过渡时期,经济上处于领导地位的是()。
晚清时期清帝年号的正确排序是()
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:西方列强在近代中国攫取的第一块殖民地和第一个租界是()
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
1956年4月,毛泽东作了《论十大关系》的报告,以下各项属于这个报告主要内容的有()
Ifeelitanhonor______tospeakhere.
Blindpeoplecan"see"thingsbyusingotherpartsoftheirbodies.Thisfactmayhelpustounderstandourfeelingsaboutcolor
有些质地坚硬的矿物药,为便于粉碎,常采用的炮制方法是
关于3D—TOFMRA的描述,错误的是
药物信息服务的质量要求
严肃与谨慎相结合,是指导公安民警()的一项重要政策。
请阐述夸美纽斯的教育思想及其历史地位。
(2010年试题,13)已知一个长方形的长l以2cm/s的速率增加,宽W以3cm/s的速率增加,则当l=12cm,w=5cm时,它的对角线增加速率为_______.
Everypersonhasadreamofhowtheywouldlivetheirlifeifhedidnothavetospendalargeamountofhistimeworking.Most
最新回复
(
0
)