首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组记录的关键字为(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
28
问题
一组记录的关键字为(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
学硕统考专业
相关试题推荐
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
下列几种排序方法中,要求内存量最大的是()。
设需在两台计算机间经两个中间节点传送100M字节的文件,假定:(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps;(2)数据传输的差错可以忽略不计;(3)中间节点存储转发时间可忽略不计;
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
设有一系统在某时刻的资源分配情况如下:请回答:(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0,4,2,0),系统能分配给它吗?若不能则写
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
关于B一树,下列说法不正确的是()。
某多道程序设计系统配有一台处理器和两台外设101、102,现有3个优先级由高到低的J1、J2、J3都已装入了主存,它们使用资源的先后顺序和占用时间分别是:j1:IO2(30ms),CPU(10ms);IO1(30ms),CPU(10ms);
随机试题
牙买加体系确立的国际货币制度的特征。
Exerciseisgoodforpeople,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.Sowhenyoutry,youmayru
山柰酚和槲皮素的鉴别用
检察院以抢夺罪向法院提起公诉,法院经审理后查明被告人构成抢劫罪。关于法院的做法,下列哪一选项是正确的?(2013年卷二第39题)
编制材料消耗定额,主要包括()。
某企业“应收账款”科目月末借方余额60000元,其中,“应收A公司账款”明细科目借方余额40000元,“应收B公司账款”明细科目借方余额20000元。贷方明细余额20000元:“预收账款”科目月末贷方余额5000元,其中:“预收甲公司账款”明细科
甲单位为事业单位,乙单位为行政单位。2×18年度和2×19年度,甲单位和乙单位发生的有关经济业务或事项如下: (1)2×18年10月10日,甲单位根据经过批准的部门预算和用款计划,向同级财政部门申请支付第三季度水费60万元。10月20日,财政部门经审核后
会议值班工作的作用不包括()。
我国社会主义职业道德的核心是()。
妹妹戴着眼镜就睡觉了。
最新回复
(
0
)