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

admin2023-02-06 67

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于课程计划编制原则的说法正确的是()。

根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。

下列有关心理健康的说法，正确的是()。

下列哪位教育家最早把“课程”用作一个专门的教育术语?()

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是：

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

下列哪项不是引起心悸的原因

A．上直肌B．上斜肌C．外直肌D．内直肌E．下斜肌使瞳孔转向外下方的眼肌是

预防小儿蛔虫病的有效措施是

吗啡的适应证是

下列情形中，哪些体现了行政许可的信赖保护原则()。

证券市场监管的手段主要由法律手段、经济手段和行政手段。()

请用不超过200字的篇幅，概括出给定材料所反映的主要问题。从政府制定政策的角度，提出解决给定资料所反映问题的对策建议。要求：有针对性，切实可行。字数不超过350字。

下列各存储器中，存取速度最快的一种是()。