首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一组数据(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
53
问题
对一组数据(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
学硕统考专业
相关试题推荐
下列人民起义不是发生在阿拔斯王朝时期的是()。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
元朔二年(前127),匈奴入侵,汉遣卫青从云中出击,夺回河套一带,在那里设置了(),解除了匈奴对长安的直接威胁。
以下()协议完成了从网卡到IP地址的映射。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
随机试题
肾实质性高血压是由哪些病可致()
不属于医疗事故的法定情形有()
各单位保存的会计档案不得借出,如有特殊需要,经( )批准,可以提供查阅或者复制,并办理登记手续。
录音录像制作者对其制作的录音录像制品,享有许可他人复制、发行、出租并获得报酬的权利。该权利的保护期为()年。
根据教师发展的五阶段理论,教师发展的基本目标是达到()。
收集需求是为实现项目目标而定义并记录干系人的需求的过程。许多组织把需求分为项目需求和产品需求,下列()不属于项目需求。
国际通用准则中最高级别是()。
Whenyouenterasupermarket,youseeshelvesfulloffood.Youwalkbetweentheshelves.Youcarryashoppingbasketandputyo
Autumnismyfavoriteseason.I______most.
Drought,tsunami,violentcrime,financialmeltdown—theworldisfullofrisks.Thepoorareoftenmost【C1】______totheireffect
最新回复
(
0
)