首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表(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
65
问题
用某种排序方法对线性表(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
学硕统考专业
相关试题推荐
西藏自治区的设立时间是()。
系统阐明社会主义初级阶段理论是在()。
1965年美国总统经济报告中宣布:“一个不受衰退威胁的繁荣时期,使我们能够防止经济活动下降的时期到来了,我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
汉高祖刘邦让陆贾分析秦失天下的原因,陆贾在他所著的()一书中,秦失天下的主要原因是“举措暴众而用刑太极故也”,并提出了轻徭薄赋的思想。
古希腊是西方文明的发源地,古希腊雅典的民主政治则开启了西方民主制度的先河。下列关于雅典民主政治的说法,符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期,雅典民主政治达到了顶峰④包
洋务运动时期,首批赴欧海军留学生派出的时间是()。
正式审议和通过了《关于建国以来党的若干历史问题的决议》,标志着党在指导思想上拨乱反正的历史任务的完成的会议是()。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
建国初期的土地改革与解放战争时期的土改最主要的区别是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
毒理学试验中溶剂的选择原则主要有以下几条,除了()
子宫颈癌的预后主要与哪项因素有关
白芷的主产地为
甲有件玉器,欲转让,与乙签订合同,约好10日后交货付款;第二天,丙见该玉器,愿以更高的价格购买,甲遂与丙签订合同,丙当即支付了80%的价款,约好3天后交货;第三天,甲又与丁订立合同,将该玉器卖给丁,并当场交付,但丁仅支付了30%的价款。后乙、丙均要求甲履行
表干法测试马歇尔试件毛体积密度的标准温度为()。
中国古代城市建设史上,超过100万人口的城市不包括()。
从发生早晚的角度看情绪与情感的差异,【】
我国国家行政机关实行的领导制度是()。
用法律管道德问题,旨在利用法律对不道德行为的约束力,即通过规定人们该做什么、不该做什么来惩恶扬善。但是道德问题无法量化,这就令道德立法常常缺乏可操作性。比如,“不让座”的是全车的有座之人,还是与老弱病残孕距离最近的个别人?“常回家看看”的频率是什么,看的程
用盈余公积弥补亏损时,其会计处理是()
最新回复
(
0
)