将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(59)次。

admin2009-02-15 46

问题将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(59)次。

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

答案C

解析考生首先要明白两个前提：一是要归并的两个表都是递增有序的，且长度都为n，二是题目问的是最少的关键字比较次数，即最好的情况下的比较次数。而最好的情况应该是：一个表的所有关键字都大于(或小于)另一个表的所有关键字，如：(1　2　3　4)与(5　6　7　8)。比较的时候有两个指针分别指向两个表的第一个元素，由于一个表的关键字要都大于另一个表的关键字，所以关键字小的表中的元素挨个与关键字大的表的第一个元素比较后，先被并入到新表中，这时关键字大的表的指针还是指向第一个元素没变，此时只需将关键字大的表复制到新表中即可。所以花费的比较次数就是关键字小的表长，也就是n。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(59)次。

软件设计师上午基础知识考试

软考中级

公司网络中的设备或系统(包括存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC、应用网关、存储私人信息的PC、电子商务系统)哪些应放在DMZ中，哪些应放在内网中?并给予简要说明。

阅读以下说明，回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络，其建筑物分布如图2-10所示。根据需求分析结果，网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于

I/O端口的编址方法有二种：即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中，内存与I/O是统一编址的，要靠(11)区分和访问内存单元和I/O设备。

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是(6)。

DNA复制起始过程，下列酶和蛋白质的作用次序是：1．DDDPⅢ；2．SSB；3．引物酶；4．解螺旋酶

属于五碳糖的是

面积大小相同的场地，当采用()材料铺装时其路面排放的雨水量最多。

(　　)是财产保险合同中，允许保险单随保险标的所有权的转移而自动转让，无须征得险人的同意而继续有效的保险合同。

，()

新旧民主主义革命的根本区别是（）。

以下选项不属于邓小平的新时期军队建设思想的是：

A______contestisintendedtoeliminatelessqualifiedcompetitorsbeforedecisivecontests.

病人能说话、能理解口语，但不能理解书面语言，出现阅读障碍，切除大脑的什么部位会引起这种现象?()

1985年《中共中央关于教育体制改革的决定》不包含的内容是()。

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(59)次。

软件设计师上午基础知识考试

软考中级

公司网络中的设备或系统(包括存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC、应用网关、存储私人信息的PC、电子商务系统)哪些应放在DMZ中，哪些应放在内网中?并给予简要说明。

阅读以下说明，回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络，其建筑物分布如图2-10所示。根据需求分析结果，网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于

I/O端口的编址方法有二种：即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中，内存与I/O是统一编址的，要靠(11)区分和访问内存单元和I/O设备。

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是(6)。

DNA复制起始过程，下列酶和蛋白质的作用次序是：1．DDDPⅢ；2．SSB；3．引物酶；4．解螺旋酶

属于五碳糖的是

面积大小相同的场地，当采用()材料铺装时其路面排放的雨水量最多。

( )是财产保险合同中，允许保险单随保险标的所有权的转移而自动转让，无须征得险人的同意而继续有效的保险合同。

，()

新旧民主主义革命的根本区别是（）。

以下选项不属于邓小平的新时期军队建设思想的是：

A______contestisintendedtoeliminatelessqualifiedcompetitorsbeforedecisivecontests.

病人能说话、能理解口语，但不能理解书面语言，出现阅读障碍，切除大脑的什么部位会引起这种现象?()

1985年《中共中央关于教育体制改革的决定》不包含的内容是()。

(　　)是财产保险合同中，允许保险单随保险标的所有权的转移而自动转让，无须征得险人的同意而继续有效的保险合同。