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

admin2009-02-15 24

问题将两个长度为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)次。

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

软考中级

阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

ARP协议的作用是(20)，ARP报文封装在(21)中传送。

交换机命令SwitchA(VLAN)#vtppruning的作用是(60)。

关于WWW服务，以下说法错误的是(70)。

WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte

Thereisatimewhen,ifaladygotontoacrowdedbusortrain,agentlemanwouldimmediatelystandupand【31】herhisseat.No

下列消毒剂中属中效消毒剂的是()

早期出现全身中毒症状的肛管直肠周围脓肿是

搭接网络计划中，时距就是()。

增补有关质量评定标准和表格，须经过()以上水利工程行政主管部门或其委托的水利工程质量监督机构批准。

托管人如出现资金交收透支，结算公司可以采取的措施包括(　　)。

金融工程的应用领域不包括()。

下列控制活动中，不属于预防性控制的是()。

设变量已正确定义为整型,则表达式n=i=2,++i,i++的值为【】。

A、Thespeakerisinquiringabouttheprice.B、Thespeakerisconcernedabouttheprice.C、Thespeakerisbargainingwiththedea

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

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

软考中级

阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

ARP协议的作用是(20)，ARP报文封装在(21)中传送。

交换机命令SwitchA(VLAN)#vtppruning的作用是(60)。

关于WWW服务，以下说法错误的是(70)。

WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte

Thereisatimewhen,ifaladygotontoacrowdedbusortrain,agentlemanwouldimmediatelystandupand【31】herhisseat.No

下列消毒剂中属中效消毒剂的是()

早期出现全身中毒症状的肛管直肠周围脓肿是

搭接网络计划中，时距就是()。

增补有关质量评定标准和表格，须经过()以上水利工程行政主管部门或其委托的水利工程质量监督机构批准。

托管人如出现资金交收透支，结算公司可以采取的措施包括( )。

金融工程的应用领域不包括()。

下列控制活动中，不属于预防性控制的是()。

设变量已正确定义为整型,则表达式n=i=2,++i,i++的值为【】。

A、Thespeakerisinquiringabouttheprice.B、Thespeakerisconcernedabouttheprice.C、Thespeakerisbargainingwiththedea

托管人如出现资金交收透支，结算公司可以采取的措施包括(　　)。