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

admin2010-01-17 65

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算

阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D

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

位于主存和微处理器内核之间，存放最近一段时间微处理器使用最多的程序代码和数据的存储器是(5)。

The(74)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address

在Cisco路由器上用writememory命令可以将路由器的配置保存到______。A．TFTPServerB．FlashMemoryC．NVRAMD．RAM

在我国推广实施HACCP管理系统的重要意义有

A．白庀B．白屑风C．油风D．花斑癣E．头藓

法定盈余公积的提取比例，一般为当年实现净利润的10％，但以前年度累积的法定盈余公积达到注册资本的50％，可以不再提取。()

幼儿园环境创设中，使用易于识别的生活行为规则标识图。其最主要的目的是()

桑代克认为学习的进程是一种()过程。

非法定解释就是指违法进行的解释，是必须被禁止的。()

马克思主义哲学与唯心主义哲学、旧唯物主义哲学的根本区别在于()。

以人为本

[2012年]曲线y=x2+x(x＜0)上曲率为√2／2的点的坐标是_________．

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

程序员上午基础知识考试

软考初级

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算

阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D

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

位于主存和微处理器内核之间，存放最近一段时间微处理器使用最多的程序代码和数据的存储器是(5)。

The(74)has several major components, including the system kernel, a memory management system, the file system manager, device dr

In(66)the strength of the carrier signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address

在Cisco路由器上用writememory命令可以将路由器的配置保存到______。A．TFTPServerB．FlashMemoryC．NVRAMD．RAM

在我国推广实施HACCP管理系统的重要意义有

A．白庀B．白屑风C．油风D．花斑癣E．头藓

法定盈余公积的提取比例，一般为当年实现净利润的10％，但以前年度累积的法定盈余公积达到注册资本的50％，可以不再提取。()

幼儿园环境创设中，使用易于识别的生活行为规则标识图。其最主要的目的是()

桑代克认为学习的进程是一种()过程。

非法定解释就是指违法进行的解释，是必须被禁止的。()

马克思主义哲学与唯心主义哲学、旧唯物主义哲学的根本区别在于()。

以人为本

[2012年]曲线y=x2+x(x＜0)上曲率为√2／2的点的坐标是_________．

The(74)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address　