首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表(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
62
问题
用某种排序方法对线性表(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
学硕统考专业
相关试题推荐
到1869年为止,人类已发现了多少种化学元素()。
下列不属于维也纳会议召开的目的的是()。
古希腊是西方文明的发源地,古希腊雅典的民主政治则开启了西方民主制度的先河。下列关于雅典民主政治的说法,符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期,雅典民主政治达到了顶峰④包
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
明治维新时期的土地改革,说法不正确的是()。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
美国主张建立国际联盟的主要目的是()。
建国初期的土地改革与解放战争时期的土改最主要的区别是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
随机试题
Adjustthechairheightsoyourelbowsareabout_______theworksurface.()
艾滋病患者肺部机会性感染最常见的病原体是
人民法院作出判决,宣告某公民死亡,三天后该公民出现。在此种情况下,该公民或者利害关系人,可以采用选项所列的哪种程序和办法,撤销或改变原判决?( )
在划分现浇钢筋混凝土结构的抗震等级时,应考虑的因素有()。Ⅰ.设防烈变Ⅱ.场地类别Ⅲ.结构类别Ⅳ.房屋高度Ⅴ.建筑物的重要性类别
【2013-3】题5:某高层办公楼供电电源为交流10kV,频率50Hz,10/0.4kV变电所设在室内,10kV侧采用低电阻接地系统,400/230V侧接地形式采用TN—S系统且低压配电装置采用保护总等电位连接系统。请回答下列问题,并列出解答过程。该办公
异径管的安装工程量计算是按()计算的。
下列各项中,不属于职工福利费用的是()。
在教学过程中,某化学教师为了要了解可能存在的问题,以便调整教与学的步骤,应使用()。
错误的理论不能指导实践。()
窗体上有一个名称为Commandl的命令按钮,并有如下程序代码:PrivateSubCommandl_Click()Staticaa=1:b=2:c=3Callf(a,b,c)Printa:b:cEnd
最新回复
(
0
)