首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一组数据(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
86
问题
对一组数据(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
学硕统考专业
相关试题推荐
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为封建社会
简述格拉古兄弟改革的主要内容和历史意义。
论述英国都铎王朝加强专制统治的过程及措施
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
苏俄实施新经济政策的根本目的是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:西方列强在近代中国攫取的第一块殖民地和第一个租界是()
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在操作系统中,P,V操作是一种()。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
随机试题
Enoughsleepisimportanttohealth.Theamountofsleep【C1】______dependsontheageofthepersonandtheconditionsinwhichs
特异性杀伤靶细胞的细胞是
相对危险度可以定义为
10个月女婴,诊断为“化脓性脑膜炎”,经有效抗生素治疗10天,病情好转,体温正常,近3天又发热,抽搐、前囟饱满,颅缝分离。应首考虑
A.发汗、解热、调整肠道运动B.抗菌、抗炎、杀虫、平喘止咳C.止血、收敛、止泻D.增强或调节机体免疫功能E.抗肿瘤、影响免疫系统辛味药的主要药理作用是()。
可减轻过敏性鼻炎患者对过敏原的反应并抑制炎症反应,但长期使用反而会引起药物性过敏的是()。
A公司收益性资产预计未来5年收益额分别为12万元、15万元、13万元、11万元、14万元。假定从第6年开始,以后各年收益均为14万元,确定的折现率和资本化率均为10%。要求:该收益性资产收益年期为50年时评估值为()万元。
党的十六大提出:“要建设与社会主义市场经济相适应,与社会主义法律规范相协调,与中华民族传统美德相承接的社会主义思想道德体系。”社会主义精神文明建设的核心和灵魂是()。
日本最古老的和歌总集是________。
Kateis_______diligentthanherbrother,butshedidn’tpasstheexam.
最新回复
(
0
)