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

admin2010-01-17 38

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/e4W7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。

Theprocessormanipulatesdatastoredinmainmemoryunderthecontrolofa(71)storedinmainmemory.

只用七段笔划就可以显示出十进位数中的任何一位数字。()

下列不属于债券基金经理通常使用的免疫策略的种类是()。

某学校成立“气象观测小组”，让学生了解气候的变化规律。这属于课外、校外活动中的()

后突厥

毛泽东发表《论持久战》中指出抗战最后胜利将是属于中国的具体依据有

1939年10月，毛泽东为中共中央机关刊物《共产党人》撰写发刊词。在文中，他指出中国革命的两个基本特点是

银行信息系统实现的目标不包括________________。

在Internet的域名系统中，用来表示商业组织的是________。