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

admin2010-01-17 53

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为Web服务器(文档的主目录为D：＼www／root)。为了使Web管理员(其用户名为webadm

阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为Web服务器(文档的主目录为D：＼www／root)。为了使Web管理员(其用户名为webadm

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R为(9)。

在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

Theprocessormanipulatesdatastoredinmainmemoryunderthecontrolofa(71)storedinmainmemory.

Colorandsexarenotrelevant______whetherapersonissuitableforthejob.

以下说法正确的是()

罗某犯放火罪应被判处10年有期徒刑，此时人民法院还可以适用的附加刑是()。

深化垄断行业改革，坚持()原则。

对于企业而言，()之和最小的现金持有量，就是最佳现金持有量。

简述利用国际避税地避税的具体方法。

下列不是可能影响声誉的市场风险因素的是()。

选出下列运用修辞方法不当的一句()。