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

admin2009-02-15 29

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

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

软考中级

在下图的网络配置中，总共有(32)个广播域，(33)个冲突域。

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re

软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。

怎样区分工作焊缝和联系焊缝?哪一种焊缝要进行强度计算?

耕地占用税是对占用耕地建房或者从事其他非农业建设的单位和个人征收的一种税，实行定额税率，其中浙江、福建、江苏、广东四省，人均耕地在1亩以下的地区，每平方米为()。

企业所设置的“专职安全管理人员”是指()。

《测绘成果管理条例》规定，测绘行政主管部门在审批对外国组织提供属于国家秘密的测绘成果前，应该征求()的意见。

根据《治安管理处罚法》的规定违反治安管理行为从重处罚的情况有()。

下列哪项所表述的过程与平均利润率形成的过程不是同时进行的?()

Manisbornfreebutiseverywhereindebt.Intherichworld,gettingholdofyourfirstcreditcardisariteofpassagefarm

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

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

软考中级

在下图的网络配置中，总共有(32)个广播域，(33)个冲突域。

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(6)of the technical re

软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。

怎样区分工作焊缝和联系焊缝?哪一种焊缝要进行强度计算?

耕地占用税是对占用耕地建房或者从事其他非农业建设的单位和个人征收的一种税，实行定额税率，其中浙江、福建、江苏、广东四省，人均耕地在1亩以下的地区，每平方米为()。

企业所设置的“专职安全管理人员”是指()。

《测绘成果管理条例》规定，测绘行政主管部门在审批对外国组织提供属于国家秘密的测绘成果前，应该征求()的意见。

根据《治安管理处罚法》的规定违反治安管理行为从重处罚的情况有()。

下列哪项所表述的过程与平均利润率形成的过程不是同时进行的?()

Manisbornfreebutiseverywhereindebt.Intherichworld,gettingholdofyourfirstcreditcardisariteofpassagefarm

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re