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

admin2010-05-13 29

问题对初始序列{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://jikaoti.com/ti/qoC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于微内核和宏内核操作系统，如下()说法是错误的。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

下面关于UART、RS一232、RS一485的叙述中，错误的是()。

下面关于存储器的叙述中，错误的是()。

下而是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_，四根I／O引脚GPF5－GPF8作为输【64】_。

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

Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeel【C1】______yet.However,

患者，女，25岁，腹胀、腹痛1年，加重伴发热2个月，体重下降4kg。查体：腹膨隆，全腹轻压痛，无反跳痛及肌紧张，移动性浊音阳性。腹水化验：比重1.018，蛋白45g/L。最可能的诊断是

目前国际上通用的反映个体营养状况的评价方法是

银行在制定战略目标时最重要的决策是()。

每个儿童都有不受暴力侵犯、得到保护的权利。这项权利要得到保障就需要()①来自社会的保障②我们自主的宣传和维护③非联合国保护不可④制定相关的法律法规

下列不属于电报公文加注的紧急程度的是()。

两工厂各加工480件产品，甲工厂每天比乙工厂多加工4件，完成任务所需时间比乙工厂少10天。设甲工厂每天加工产品x件，则x满足的方程为()。

管理信息系统可分为不同的层次并产生相应的数据，其正确的描述是()。

Readthearticlebelowaboutasoftwarecompany.ChoosethebestsentencefromthelistA-Gtofilleachofthegaps.Foreachg

WhichofthefollowingstatementsisTRUEaccordingtothefirstparagraph?Afortunetellerisapersonwho______.

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

三级数据库技术

NCRE全国计算机三级

关于微内核和宏内核操作系统，如下()说法是错误的。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

下面关于UART、RS一232、RS一485的叙述中，错误的是()。

下面关于存储器的叙述中，错误的是()。

下而是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_______，四根I／O引脚GPF5－GPF8作为输【64】_______。

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

Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeel【C1】______yet.However,

患者，女，25岁，腹胀、腹痛1年，加重伴发热2个月，体重下降4kg。查体：腹膨隆，全腹轻压痛，无反跳痛及肌紧张，移动性浊音阳性。腹水化验：比重1.018，蛋白45g/L。最可能的诊断是

目前国际上通用的反映个体营养状况的评价方法是

银行在制定战略目标时最重要的决策是()。

每个儿童都有不受暴力侵犯、得到保护的权利。这项权利要得到保障就需要()①来自社会的保障②我们自主的宣传和维护③非联合国保护不可④制定相关的法律法规

下列不属于电报公文加注的紧急程度的是()。

两工厂各加工480件产品，甲工厂每天比乙工厂多加工4件，完成任务所需时间比乙工厂少10天。设甲工厂每天加工产品x件，则x满足的方程为()。

管理信息系统可分为不同的层次并产生相应的数据，其正确的描述是()。

Readthearticlebelowaboutasoftwarecompany.ChoosethebestsentencefromthelistA-Gtofilleachofthegaps.Foreachg

WhichofthefollowingstatementsisTRUEaccordingtothefirstparagraph?Afortunetellerisapersonwho______.

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_，四根I／O引脚GPF5－GPF8作为输【64】_。

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