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

admin2010-01-17 36

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

Internet应用中的虚拟现实语言是(52)。

Internet中用于文件传输的是(50)。

(9)不属于程序语言翻译软件。

微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。

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

(70)isthememorythatthecomputerusestotemporarilystoretheinformationasitisbeingprocessed.

以下属于骨折特征的是

初级卫生保健的内容不包括()

患者，男，近日胃口不佳，食少，食后腹胀不适并大便溏泄，据此可以判断为()。

下列能导致鼓胀发生的因素有()。

我国的土地增值税(　　)。

下列各项中，应通过“长期待摊费用”科目核算的是()。

下列关于书法，正确的是：

WhichisNOTcorrectdescriptionaboutMedullarybone?

JohnWaltersisthedirectoroftheUSOfficeofNationalDrugControlPolicy.HethinksthatmanyEuropeangovernmentsaretoo

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

程序员上午基础知识考试

软考初级

Internet应用中的虚拟现实语言是(52)。

Internet中用于文件传输的是(50)。

(9)不属于程序语言翻译软件。

微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。

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

(70)isthememorythatthecomputerusestotemporarilystoretheinformationasitisbeingprocessed.

以下属于骨折特征的是

初级卫生保健的内容不包括()

患者，男，近日胃口不佳，食少，食后腹胀不适并大便溏泄，据此可以判断为()。

下列能导致鼓胀发生的因素有()。

我国的土地增值税( )。

下列各项中，应通过“长期待摊费用”科目核算的是()。

下列关于书法，正确的是：

WhichisNOTcorrectdescriptionaboutMedullarybone?

JohnWaltersisthedirectoroftheUSOfficeofNationalDrugControlPolicy.HethinksthatmanyEuropeangovernmentsaretoo

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

我国的土地增值税(　　)。