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

admin2010-01-17 61

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2008年11月下午试题四)【说明】IE浏览器支持HTTP、HTTPS、FlT等多种协议。IE浏览器提供的“自动完成表单和Web地址”功能方便了操作，同时可能造成

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

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(38)。以太网交换机划分VLAN有多种方法，(39)不包括在内。在用户配置VLAN时，应从(40)开始。

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

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

布氏硬度计可以用于测量高硬度的工件。()

下列不属于中国社会主义全面依法治国的基本原则的是【】

会穿鞋，能唱歌的年龄（）

下列不具有保证人资格的是()。

2/3，5/7，8/11，11/15，14/19，()。

金属工件加热到一定温度后，浸入冷却剂(油、水等)中，经过冷却处理，工件的性能更好、更稳定。此原理引入到心理学和教育学中即是“淬火效应”。根据淬火效应的原理，下列选项不属于应用该原理的是()。

A、 B、 C、 D、 C

在Windows“资源管理器”中，单击需要选定的第一个文件，按下()键，再用鼠标左键单击需要选定的最后一个文件，能够一次选定连续的多个文件。

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2008年11月下午试题四)【说明】IE浏览器支持HTTP、HTTPS、FlT等多种协议。IE浏览器提供的“自动完成表单和Web地址”功能方便了操作，同时可能造成

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

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(38)。以太网交换机划分VLAN有多种方法，(39)不包括在内。在用户配置VLAN时，应从(40)开始。

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

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

布氏硬度计可以用于测量高硬度的工件。()

下列不属于中国社会主义全面依法治国的基本原则的是【】

会穿鞋，能唱歌的年龄（）

下列不具有保证人资格的是()。

2/3，5/7，8/11，11/15，14/19，()。

金属工件加热到一定温度后，浸入冷却剂(油、水等)中，经过冷却处理，工件的性能更好、更稳定。此原理引入到心理学和教育学中即是“淬火效应”。根据淬火效应的原理，下列选项不属于应用该原理的是()。

A、 B、 C、 D、 C

在Windows“资源管理器”中，单击需要选定的第一个文件，按下()键，再用鼠标左键单击需要选定的最后一个文件，能够一次选定连续的多个文件。

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。