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

admin2019-05-20 74

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

学硕统考专业

唐朝时，从中国传到大食的手工技术是()。

顾颉刚先生对于传说时代的历史提出一个著名的理论，它是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

东晋南朝，经济发展，促进文化繁荣，这一时期，从南方兴起的文化现象？

编写判定给定的二叉树是否是二叉排序树的函数。

下列选择中，()不是操作系统关心的主要问题。

真值0在原码、反码和补码机器数形式下()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

淋巴结转移率最高的软组织肉瘤是

根据《处方管理办法》，医师开具处方时可以使用

当代中国的法律渊源主要为以宪法为核心的各种制定法，但下列哪一个选项不包括在内?()

子分部工程可按()进行划分。

间接融资的特点有()。

《导游人员管理实施办法》规定，获得导游资格证()未从业的，资格证自动失效。

一定社会的政治经济制度对教育目的制定具有()。

公共支出：政府公共部门在实施政府职能或从事经济活动等过程中，所消耗的一切费用的总和。根据以上定义。下列不属于公共支出的是()。