一组记录的关键码为(25，48，16，35，79，82，23，40，36，72)，其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为( )。

admin2019-05-20 59

问题一组记录的关键码为(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/FPCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

一组记录的关键码为(25，48，16，35，79，82，23，40，36，72)，其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为( )。

计算机408

学硕统考专业

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

关于罗马奴隶制，下列说法不正确的是()。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

为了顺利开展武装起义的准备工作，在彼得格勒苏维埃中成立了()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

智力测验的种类。

Thereislittleneedformarketingintheplacesuchasasubsistencefarm,because______.Accordingtothepassagetheactivi

对暗适应的叙述，不正确的是

典型预激综合征是由哪条附加传导束引起的?()

外资企业所得税税率设计的原则中，采用比例税率的优点是()。

2，3，5，7，12，15，()，()

有条理地概述这些资料所反映的主要内容，字数不超过200字。要求：全面，有条理，有层次。用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可行性。

微分方程(x2－1)dy+(2xy－cosx)dx=0满足初始条件y(0)=1的特解为________。