首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一组数据(25,84,21,47,15,27,68,35,20)进行排序,前三趟的排序结果如下: 第一趟:20,15,21,25,47,27,68,35,84 第二趟:15,20,21,25,35,27,47,68,84 第三趟:
对一组数据(25,84,21,47,15,27,68,35,20)进行排序,前三趟的排序结果如下: 第一趟:20,15,21,25,47,27,68,35,84 第二趟:15,20,21,25,35,27,47,68,84 第三趟:
admin
2019-07-18
39
问题
对一组数据(25,84,21,47,15,27,68,35,20)进行排序,前三趟的排序结果如下:
第一趟:20,15,21,25,47,27,68,35,84
第二趟:15,20,21,25,35,27,47,68,84
第三趟:15,20,21,25,27,35,47,68,84
则所采用的排序方法是( )。
选项
A、选择排序
B、希尔排序
C、归并排序
D、快速排序
答案
D
解析
考查各种排序算法的排序过程。观察序列变化,发现第1趟排序序列位置变化很大,所以不可能是选择排序和归并排序。又发现第2趟排序15和20交换了位置,所以不可能是希尔排序。对于原始数据的第一位25,第一趟排序过后,使得25左边位置的元素都小于25,右边位置的元素都大于25,分出两个小段,第二趟排序过后,两小段的第一个元素20和47也符合同样特点,第三趟也同样如此,所以可以确定是快速排序。
转载请注明原文地址:https://kaotiyun.com/show/ZxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“和平未到完全绝望之时,决不放弃和平。牺牲未到最后关头,亦决不轻言牺牲。”“否则即当听命党国下最后之决心。”这是国民党哪次会议时蒋介石提出的?()
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
下列关于基督教的思想来源的叙述,不正确的是()。
院系调整
关于井田,最具权威性的最早的叙述者是()
下列法律文件中,规定内阁对君主负责的是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
下列哪两个国家是第二次工业革命的发源地和“中心”?
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
随机试题
Mostdictionarieswilltellyouanumberof【21】aboutalanguage.Therearethreethingsinparticularthat【22】important.Theset
患者,女,26岁,已婚。孕39周余,阵发性下腹痛8小时,伴阴道少量血性黏液。检查:宫缩40秒/3分钟,宫口已开大达4~5厘米。其诊断是
统计推断的两个方面为
下列哪种不是卡比多巴的特点?()
我国目前个人住房贷款中的浮动利率制度,使借款人承担了相当大比率的利率风险,这就导致借款人在利率下降周期中出现贷款违约的可能性加大。()
某鞭炮企业是增值税一般纳税人。本月将150箱甲鞭炮销售给A商贸企业,不含税价格800元/箱,50箱移送非独立门市销售部,以850元/箱的价格全部对外销售。120箱甲鞭炮销售给B商贸企业,含税价1100元/箱,200箱交换给其他企业,50箱给员工作福利。月初
()的形成是在社会规范学习中实现的。
Imaginean11-year-oldchildwhosedaysareoftenspent【C1】______clothes,【C2】______ababybrother,strugglingwith【C3】______farm
下面关于函数依赖的叙述中,不正确的是______。
Somemoderncitiesareusuallyfamousforpeoplewholiveaverylongtime.
最新回复
(
0
)