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

admin2019-05-20 38

问题一组记录的关键码为(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://jikaoti.com/ti/mBGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

关于垄断组织的积极作用，不正确的说法是()。

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

马克思和恩格斯之所以能创立科学社会主义理论，主要是由于()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

刚开始学习汉字的学生不能很好地区分“在”和“再”，“未”和“末”。根据条件反射的有关理论，这属于()

左心房肥大的诊断标准之一是()

下列关于平静呼吸的描述，错误的是

下颌第一磨牙的最小牙尖是哪一个尖()

盾构的形式多样，按开挖方法不同可分为()。

司法的基本功能是()。

箱子里有乒乓球和网球若干，若每次取出乒乓球4个，网球2个，若干次后正好都取完；若每次取出乒乓球5个，网球3个，则网球取尽后，还剩余5个乒乓球，那么乒乓球和网球共有多少个?()

LoveWhatYou’reDoingWhatdoyouwanttobewhenyougrowup?/I’msureyouwereaskedthisquestionatleastonce/when

Itturnsoutthatmeasuringthedistancetoastarisaninterestingproblem!Astronomershave【S1】______upwithtwodifferentte