将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。

admin2010-01-17 57

问题将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。

选项 A、n-1
B、n
C、2n-1
D、2n

答案B

解析本题考查归并排序。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。在归并排序中核心步骤是将相临的两个有序序列归并为一个有序序列。题目中告诉我们，有两个各有n个元素的有序序列，要将这两个序列归并成一个有序序列，其方法是依次从小到大取每个序列中的元素进行比较，将较小的放进一个新的序列中，直到取完一个有序序列中的所有元素，再把另一个序列中剩下的元素放进新序列的后面即可，最好的情况是一个有序序列中的最小元素大于另一个有序序列中的所有元素，这样只需要比较n次。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。

程序员上午基础知识考试

软考初级

在Windows命令行窗口中，运行(65)命令后得到如下图所示的结果，该命令通常用以(66)。

下面选项中，(40)属于动态配置VLAN的方法。

SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(62)算法形成认证协议，产生一个96位的报文摘要。

安全评估标准是信息技术安全标准体系的一部分，　　目前有待加强标准化工作。它的内容包括(59)。环境评估是安全评估的重要内容之一，它的重点考虑内容包括(60)。

A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina

压力容器生产单位、使用单位的()应对本单位压力容器的安全全面负责。

下列哪项属于传染病区中的半污染区()。

脉络膜转移癌中癌细胞进入眼内的主要途径为()

有一群人受某种疾病感染患病的比例占20％。现随机地从他们中抽50人，则其中患病人数的数学期望和方差是()。

在国外建筑安装工程费用构成中，周转材料的摊销费应计入()。

只读光盘的英文缩写是()。

试述弗里德曼的货币需求理论。(东北财经大学2013真题；东北财经大学2014真题)

TheKingwearstheroyal______wheneverthereisaformaloccasion.

A、Onthefirstfloor.B、Onthesecondfloor.C、Onthethirdfloor.D、Onthefourthfloor.A根据原文(8)处可知，房间位于一楼，故选A。

将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。

程序员上午基础知识考试

软考初级

在Windows命令行窗口中，运行(65)命令后得到如下图所示的结果，该命令通常用以(66)。

下面选项中，(40)属于动态配置VLAN的方法。

SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(62)算法形成认证协议，产生一个96位的报文摘要。

安全评估标准是信息技术安全标准体系的一部分， 目前有待加强标准化工作。它的内容包括(59)。环境评估是安全评估的重要内容之一，它的重点考虑内容包括(60)。

A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina

压力容器生产单位、使用单位的()应对本单位压力容器的安全全面负责。

下列哪项属于传染病区中的半污染区()。

脉络膜转移癌中癌细胞进入眼内的主要途径为()

有一群人受某种疾病感染患病的比例占20％。现随机地从他们中抽50人，则其中患病人数的数学期望和方差是()。

在国外建筑安装工程费用构成中，周转材料的摊销费应计入()。

只读光盘的英文缩写是()。

试述弗里德曼的货币需求理论。(东北财经大学2013真题；东北财经大学2014真题)

TheKingwearstheroyal______wheneverthereisaformaloccasion.

A、Onthefirstfloor.B、Onthesecondfloor.C、Onthethirdfloor.D、Onthefourthfloor.A根据原文(8)处可知，房间位于一楼，故选A。

安全评估标准是信息技术安全标准体系的一部分，　　目前有待加强标准化工作。它的内容包括(59)。环境评估是安全评估的重要内容之一，它的重点考虑内容包括(60)。