首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下: (1)25,84,21,47,15,27,68,35,20 (2)20,1 5,21,25,47,27,68,35,84
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下: (1)25,84,21,47,15,27,68,35,20 (2)20,1 5,21,25,47,27,68,35,84
admin
2019-08-10
102
问题
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:
(1)25,84,21,47,15,27,68,35,20
(2)20,1 5,21,25,47,27,68,35,84
(3)1 5,20,21,25,35,27,47,68,84
(4)1 5,20,21,25,27,35,47,68,84
则采用的排序方法是( )。
选项
A、选择排序
B、希尔排序
C、二路归并排序
D、快速排序
答案
D
解析
本题主要考查各种排序的手工排序过程。
选择排序在每趟结束后可以确定一个元素的最终位置,而题中第一趟结束后最小关键字并未出现在第一个位置;归并排序会在第一趟结束后,形成若干个部分有序的子序列,并且长度递增,直到最后的一个有序的完整序列;希尔排序也是形成部分有序的序列;快速排序以某个元素为界将大于它和小于它的关键字划分为两个子序列,再将该元素放在中间。观察题中的元素排序过程,可知是快速排序。
转载请注明原文地址:https://kaotiyun.com/show/A5Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在抗日战争相持阶段,蒋介石的政治态度表现出两面性的最主要原因是()。
在教皇()的时候,罗马教廷的势力达到了鼎盛。
对于清政府在预备立宪的过程中的做法,表述不正确的是()
关于清代我国疆域的叙述,下列()不正确。
论述全球范围内南北差距和贫富分化的原因及历史影响。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
黄河、长江两大流域,堪称中华文明的两大摇篮,是当时经济文化最发达的地区。据所学知识回答以下问题:以下文化遗存不属于长江流域的是()
1928年10月,国民党中央常务委员会通过的废除议会制度的文件是()。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:之所以把中原地区作为反攻的方向,主要是由于该地区()
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
随机试题
《民政部财政部关于政府购买社会工作服务的指导意见》对政府购买社会工作服务的监督管理提出了六点要求,其中一点要求是坚持(),确保评估工作的全面性、客观性和科学性。
《等待戈多》、《秃头歌女》是______戏剧的代表作。()A.古典主义B.浪漫主义C.批判现实主义D.荒诞派
患者,男性,73岁。因“反复咳嗽、咳痰30年,加重伴呼吸费力2天”入院,并行机械通气治疗,患者烦躁不安,当班医师使用丙泊酚镇静,在使用时不正确的是
下列因素中,支持心源性水肿的是
根据《特种设备安全监察条例》的规定,下列设备中,应当按照特种设备进行管理的有()。
某服务对象向社会工作者抱怨道:“我的班主任老师经常挑我的刺儿,故意问我最难的问题,让我在班上丢脸,我真受不了!”下列社会工作者的回应中,运用“同理”技巧的是()。[2015年真题]
饥饿会促使人做出觅食的行为活动,这是动机的()。
在社会主义初级阶段,坚持公有制为主体,多种所有制经济共同发展的基本经济制度。我国坚持这一基本经济制度,具体说是由()。①我国现阶段的分配制度决定的②我国的社会主义性质决定的③我国初级阶段的国情决定的④社会主义的政治制
曲曲折折的荷塘上面,弥望的是田田的叶子。叶子出水很高,像亭亭玉立的舞女的裙。层层的叶子中间,零星地点缀着些白花,有袅娜地开着的,有羞涩地打着朵儿的:正如一粒粒的明珠,又如碧天里的星星,又如刚出浴的美人。微风过处,送来缕缕清香,仿佛远处高楼上渺茫的歌声似的。
Children’sHealthcareofAtlantawantstomoveGeorgiaoutofthetop10listforchildhoodobesity(肥胖)by2016,officialssaid.
最新回复
(
0
)