对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为( )。

admin2010-05-13 40

问题对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为( )。

选项 A、49，43，65，76，87，15，27
B、43，49，65，87，15，76，27
C、43，49，65，87，15，27，76
D、15，27，43，49，65，76，87

答案4

解析二路归并排序的思想是如果序列中有n个记录，可以先把它看成n个子序列，每个子序列中只包含一个记录，因而都是排好序的。二路归并排序先将每相邻的两个子序列合并，得到[n/2]个较大的有序子序列，每个子序列包含2个记录。再将这些子序列两两合并，得[[n/2)1/2个有序子序列。如此反复，直到最后合并成一个有序序列，排序即告完成。

转载请注明原文地址:https://kaotiyun.com/show/10SZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为( )。

三级数据库技术

NCRE全国计算机三级

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

在下图所示的VxWorks&WindML平台组成图中，A应为_【71】程序，B应为_【72】程序。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

一般而言，设备驱动程序的功能不包括()。

三星公司基于ARM9内核的s3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

下列程序中通常不属于板级支持包(BSP)内容的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

瑞士心理学家皮亚杰认为，()的儿童具有如下思维特征：认为一切事物都是有生命的，所有的人都有相同的感受，一切以自我为中心；思维具有不可逆性等。

有关恶性骨肿瘤保肢手术的描述不正确的是

土地使用权期限一般根据土地的使用性质来决定，商业用地的土地作用权出让的最高年限为：[2009年第80题]

下列关于会计要素计量属性的表述中，不正确的是()。

委托加工的物资收回后用于连续生产的，应将受托方代收代缴的消费税计入委托加工物资的成本。()(2011年)

旅行社违反《旅游法》规定，未经许可经营旅行社业务的，由旅游主管部门或者市场监督管理部门责令改正，没收违法所得，并处()罚款。

2017年3月15日，派出所民警王某在巡逻执勤中，发现违法嫌疑人刘某在文艺路市场摆地摊算命骗钱，查证后依法对刘某当场处罚100元。根据以下当地收缴罚款流程图，判断民警在执法办案中正确的做法是()。

下列关于各国自然文化名胜，搭配有误的是：

Ahibernatinganimalneedshardlyanyfoodallthroughthewinter,_______?

对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为( )。

三级数据库技术

NCRE全国计算机三级

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

在下图所示的VxWorks&WindML平台组成图中，A应为___________【71】程序，B应为___________【72】程序。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

一般而言，设备驱动程序的功能不包括()。

三星公司基于ARM9内核的s3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

下列程序中通常不属于板级支持包(BSP)内容的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

瑞士心理学家皮亚杰认为，()的儿童具有如下思维特征：认为一切事物都是有生命的，所有的人都有相同的感受，一切以自我为中心；思维具有不可逆性等。

有关恶性骨肿瘤保肢手术的描述不正确的是

土地使用权期限一般根据土地的使用性质来决定，商业用地的土地作用权出让的最高年限为：[2009年第80题]

下列关于会计要素计量属性的表述中，不正确的是()。

委托加工的物资收回后用于连续生产的，应将受托方代收代缴的消费税计入委托加工物资的成本。()(2011年)

旅行社违反《旅游法》规定，未经许可经营旅行社业务的，由旅游主管部门或者市场监督管理部门责令改正，没收违法所得，并处()罚款。

2017年3月15日，派出所民警王某在巡逻执勤中，发现违法嫌疑人刘某在文艺路市场摆地摊算命骗钱，查证后依法对刘某当场处罚100元。根据以下当地收缴罚款流程图，判断民警在执法办案中正确的做法是()。

下列关于各国自然文化名胜，搭配有误的是：

Ahibernatinganimalneedshardlyanyfoodallthroughthewinter,_______?

在下图所示的VxWorks&WindML平台组成图中，A应为_【71】程序，B应为_【72】程序。