首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组记录的关键码为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为( )。
一组记录的关键码为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为( )。
admin
2017-01-04
50
问题
一组记录的关键码为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为( )。
选项
A、16,25,35,48,23,40,79,82,36,72
B、16,25,35,48,79,82,23,36,40,72
C、16,25,48,35,79,82,23,36,40,72
D、16,25,35,48,79,23,36,40,72,82
答案
A
解析
对于(25,48,16,35,79,82,23,40,36,72),(25,48)和(16,35)归并的结果为(16,25,35,48)。(79,82)和(23,40)归并后的结果为(23,40,79,82),余下的两个记录不归并,所以一趟归并后的结果为(16,25,35,48,23,40,79,82,36,72),本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/FQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共十二届六中全会确定的我国社会主义现代化建设的总体布局是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
中华人民共和国恢复在联合国合法席位的时间是()。
到1869年为止,人类已发现了多少种化学元素()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如下表所示,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器~存储器(R—M)二地址变址类型(地址码范围在一12
随机试题
股骨干骨折中期可采用的练功方法有
关于宫颈功能不全,错误的是
A.改变工艺,改变原材料和设备B.定期职业性健康检查C.使用优质原料、保证产品质量D.对已患病者正确诊断,及时处理,积极治疗E.毒代动力学研究属于三级预防
下列不属于组织文化的功能的是()。
Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolutiont
材料一近代中国历史的主题及其解决的道路,取决于近代中国社会性质。近代中国没有按照正常的规律从封建社会发展到资本主义社会,而是走上了属于资本主义体系的半殖民地半封建社会道路。这是资本主义和封建主义相结合的结果。压迫和阻止近代中国社会向前发展的东西是资本主
(2018·广东)根据《中华人民共和国教育法》的规定,下列不属于学校及其他教育机构应当履行的义务的是()
毛泽东从1928年到1930年提出并阐述了农村包围城市、武装夺取政权道路理论的主要文章有
Thefirstthingwedidwaslookforerrorsinourexperimentaldesignandforeveryconceivable______thatcouldhaveledusast
Chemistryplaysanimportantpartinourlife.The【1】______ofaclock,theclotheswewear,andourleathershoesareallmad
最新回复
(
0
)