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

admin2017-01-04 71

问题一组记录的关键码为(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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试述明治维新过程中土地改革的主要内容和意义。

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

晚清时期清帝年号的正确排序是()

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

中古时代实行索贡巡行赋税征收方式的国家是()。

最早以立法形式巩固大化改新成果的法令是()。

文艺复兴运动兴起的时间是()。

在下列哪个条约中，最先出现了片面最惠国待遇()。

高度为7的AVL树最少有()个结点。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

领导者特质理论认为成功的领导基于领导者个人特质，并且这些特质只存在于少数的英雄人物身上。（）

胰腺癌的肿瘤标志是

下列最符合畸胎瘤特征的是

足三阳经行走方向的规律是

犬吠样咳嗽，可见于()

中国的项目建设程序包括：项目建议书阶段、可行性研究阶段、设计阶段()。

信贷授权应遵循的基本原则不包括()。

选择优先解决的问题应该()。

下列关于放弃继承权的表述，正确的是()。

不但能够防止丢失修改，还能进一步防止读脏数据，但是不能防止不可重复读的封锁协议是______。