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

admin2009-02-15 21

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

以下给出的地址中，属于子网192.168.15.19/28的主机地址是(42)。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。

当数据在两个VLAN之间传输时需要哪种设备?(59).

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指＝4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行，执行完100条指令需要(3)△t。

从文字方面对新系统逻辑模型进行描述的系统分析工具是(7)。

Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(66)ofthetechnical

Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

高速钢车刀粗车时的切削速度应取为()m／min。

超声造影剂的应用领域有哪些

肝硬化腹水患者治疗必须遵循以下原则，但哪项除外

夜间急诊送来一无主无钱危急患者．值班医师应如何处置

关于政府采购邀请招标，下列说法正确的有()。[2013年真题]

大地水准面具有的特点是()。

商业银行管理战略是商业银行前进、发展的指路灯，指引商业银行的前进方向以及如何到达目的地。()

下列对前瞻性培训需求评估模型的说法错误的是()。

《中华人民共和国食品卫生法》的监督执法主体是（）。