首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下: (1)25,84,21,47,15,27,68,35,20 (2)20,15,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,15,21,25,47,27,68,35,84
admin
2014-12-08
61
问题
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:
(1)25,84,21,47,15,27,68,35,20
(2)20,15,21,25,47,27,68,35,84
(3)15,20,21,25,35,27,47,68,84
(4)15,20,21,25,27,35,47,68,84
则采用的排序方法是( )。
选项
A、选择排序
B、希尔排序
C、二路归并排序
D、快速排序
答案
D
解析
本题主要考查各种排序的手工排序过程。
选择排序在每趟结束后可以确定一个元素的最终位置,而题中第一趟结束后最小关键字并未出现在第一个位置;归并排序会在第一趟结束后,形成若干个部分有序的子序列,并且长度递增,直到最后的一个有序的完整序列;希尔排序也是形成部分有序的序列;快速排序以某个元素为界将大于它和小于它的关键字划分为两个子序列,再将该元素放在中间。观察题中的元素排序过程,可知是快速排序。
转载请注明原文地址:https://kaotiyun.com/show/JOxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列事件发生最早的是()。
戊戌变法的思想启蒙作用主要表现在()
西藏自治区的设立时间是()。
社会主义教育运动,又称“四清”运动,下列不属于四清内容的是()。
古希腊是西方文明的发源地,古希腊雅典的民主政治则开启了西方民主制度的先河。下列关于雅典民主政治的说法,符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期,雅典民主政治达到了顶峰④包
确定毛泽东思想为党的指导思想的大会是()。
正式审议和通过了《关于建国以来党的若干历史问题的决议》,标志着党在指导思想上拨乱反正的历史任务的完成的会议是()。
屋大维的权力达到顶峰是在获得了哪一称号之后?()
以下()协议完成了从网卡到IP地址的映射。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
随机试题
药物在储藏中,易发生泛油现象的成分是
关于新生儿胆红素代谢特点,以下哪项是错误的
2010年3月22日,甲施工企业与乙供货商签订了一份钢材供货合同,合同中未约定交货地点及运费的支付。后来双方对此也没有达成补充协议,又不能依其他方法解决。则以下表述正确的是()。
拱圈的施工顺序正确的是()。
根据海关有关管理规定,目前可以向海关办理报关注册手续的企业有()。
甲公司为增值税一般纳税人,其存货和动产设备适用的增值税税率均为13%。于2019年3月1日对某生产用动产进行技术改造,该固定资产的账面原价为1500万元,已计提折旧500万元,未计提减值准备。为改造该固定资产发生相关支出300万元;领用自产产品一批。成本
循环经济是一种由“资源——产品——污染排放”单向流动的线性经济。()
中国是个多宗教的国家,中国宗教徒信奉的主要是(),中国公民可以自由地选择、表达自己的信仰和表明宗教身份。
[*]
AslongasAmericanslovetodrivefarandfast,electriccarsmayneverbetheperfectanswertothecountry’sgreentransporta
最新回复
(
0
)