首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一组数据(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
77
问题
对一组数据(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
学硕统考专业
相关试题推荐
下列关于胡司战争的叙述错误的一项是()。
“土木之变”是明与()之间的冲突导致的。
下列对于两次世界大战之间的国际关系体系的描述,正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
简述从欧共体成立到20世纪七八十年代.西欧同美国的关系。
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
晚清时期清帝年号的正确排序是
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
随机试题
青少年好发的肿瘤为()
所有影响金融期权内在价值和时间价值的因素都会影响金融期权价格。()
某投资方案,当贴现率为16%时,其净现值为338元;当贴现率为18%时,其净现值为-22元。该方案的内部收益率为()。
以下不属于生产岗位操作规范内容的是()。
2012年6月24日,中国研制的深海载人潜水器“()”号在马里亚纳海沟成功突破7000米深度,创造了世界同类潜水器的最大下潜深度,标志着中国已经进入载人深潜技术全球先进国家行列。
用200字左右的篇幅概括给定材料所反映的主要内容。用500字左右的篇幅就给定材料所反映的问题提出解决的方案,要求方案要体现针对性和可操作性。
下列叙述中正确的是
设有以下说明,则不正确的叙述是()。unionun{inta;charb:floatc;}art;
Packagingisaveryimportantformofadvertising.Apackagecansometimesmotivatepeopletobuyproducts.Forexample,alittl
Thesedays,peoplewhodo【C1】______workoftenreceivefarmoremoneythanpeoplewhoworkinoffices.Peoplewhoworkinoffices
最新回复
(
0
)