首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一组数据(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
84
问题
对一组数据(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
学硕统考专业
相关试题推荐
永嘉之乱后,北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流
简述辛亥革命前革命派和改良派论战的主要内容,并谈谈你对这场论战的基本看法。(南京大学2002年综合卷真题)
体格拉特.帕拉沙尔三世改革的主要内容及其结果。
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
16世纪奥斯曼土耳其帝国达到顶峰,出现可与当时的中国明朝和哈布斯堡王朝相抗衡的局面,此时在位的苏丹是被称为立法者的()
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
拉美独立战争中,委内瑞拉地区一位著名领导人,他曾经领导建立委内瑞拉第二和第三共和国,这位领导人是()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
随机试题
下列选项不是陈旧性宫外孕临床表现的是()
A.是一种单链RNA病毒B.是一种单链DNA病毒C.是一种双链RNA病毒D.是一种双链DNA病毒E.以上都不是冠状病毒()
D物业公司在服务住宅区内开设了一家家政服务中心,为住宅区内住户提供钟点家政服务。家政服务中心将物业公司现有办公用房作为办公场所,每月固定分摊物业公司折旧费、水电费、电话费等共计4000元。此外,家政服务中心每月发生其他固定费用900元。家政服务中心现有2名
()既是社会工作的宗旨,也是其显著的特点。
情景模拟测试比较适用于招聘()。
在社会治安问题上,应把人民群众当做主人,而人民警察是卫士与公仆。()
2010年11月份,全国餐饮业实现零售额823.1亿元.比2004年同期增长14.5%,占全社会消费品零售总额的13.9%,其增幅高出社会消费品零售总额4个百分点。预计2011年全年餐饮业零售额将达到8800亿元,2011年将突破万亿元大关。
甲将自己的电脑出售给乙,乙当场付清价金,并约定15天后交货。丙听说后,向甲提出在乙的基础上加价3000元购买其电脑,甲当即答应并把电脑交付给丙,丙向甲付清价金。电脑的所有权归()
ANobelPrizeisoneofthemosthighlyregarded______honors.
Forthispart,youareallowed30minutestowriteacompositionaboutadvertisements.Youshouldwriteatleast120wordsfollo
最新回复
(
0
)