首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组记录的关键字为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是( )。
一组记录的关键字为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是( )。
admin
2019-12-10
30
问题
一组记录的关键字为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是( )。
选项
A、15,25,35,50,20,40,80,85,36,70
B、15,25,35,50,80,20,85,40,70,36
C、15,25,50,35,80,85,20,36,40,70
D、15,25,35,50,80,20,36,40,70,85
答案
A
解析
根据归并算法的思想,对5个长度为2的有序表一趟归并后得到两个长度为4的有序表和一个长度为2的有序表,只有A满足。注意:考题经常会给出一个初始序列,然后再给出几个排序的过程序列,问可能是以下哪种排序。这种题型一定要抓住每种排序的本质特征。比如快速排序第一趟结束后,整个序列会出现以下特点,即在序列中一定存在这样一个元素a,比a大的元素与比a小的元素分别出现在a的两边,其他的排序就要靠考生自己去总结了。
转载请注明原文地址:https://kaotiyun.com/show/ib3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“光荣革命”
【森都利亚大会】
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
系统总线中地址线的功能是用于选择()。
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
更年期功血激素治疗选用
男性,52岁。因右上肺癌伴纵隔淋巴结转移入院。体检见患者颈面部显著肿胀,皮肤色紫而紧张。颈静脉和胸部浅静脉充盈。右肺呼吸音降低。影像学检查发现右侧胸腔积液,诊断性胸穿见胸水色黄清澈,该疾病最常见的胸水类型是
利舍平卡托普利
进展期胃癌的特点是
运用使用年限法估测设备的成新率涉及的基本参数是()。
143,59,25,9,7,()
巡警的建立与工作,既是公安工作由静态管理走向动态管理的新举措,也是密切警民联系的新途径。()
BilledastheSiliconValleyRobotBlockPartyandheldduringNationalRoboticsWeek,thepartyyesterdaywasacelebrationof
Ababymightshowfearofanunfamiliaradult,______heislikelytosmileandreachouttoanotherinfant.
ControllingYourConcentrationI.TheconcernedinformationofconcentrationA.Yourattentionspan【T1】______【T1】______e.g.th
最新回复
(
0
)