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

admin2009-02-15 47

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

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

答案A

解析由于两个表有序，最少比较是一个表的最大结点，比另一个表的所有结点小。如{1，2，3}和{4，5，6}。我们只要将表中第一个结点(最小结点)，和另个表中所有结点比较，比较次数为另个表的表长。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

请将图7-7中(1)、(2)空缺处的设备名称填写完整。在本质上，ADSL采用(3)复用方式，其宽带接入互联网的两种方式是(4)。(3)A．WDMB．FDMC．TDMD．SDMA(4)A．拨号虚电路接入和专
阅读以下说明，回答问题1～问题3，将解答填入答题纸对应的解答栏内。[说明]假设某公司被分配了一个C类地址，网络号是202.128.236.0，该公司的网络拓扑结构如下图所示。其中部门A和部门B拥有的主机数不会超过25台，其他部门及分公司的主机
认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。下面的网页使用了框架，网页效果如下图所示。[hillFrameset.html文档的内容]＜!DOCTYPEHTMLPUBLIC"-//W
Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to
The　OSI(66)model,　sometimes　also　called　ISO　or　7　layers　reference　model　for　communication,　has　been　developed　by　the　Internation
A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(72)with　each　other.
TCP/IP(71)layer　protocols　provide　services　to　the　application(72)running　on　a　computer.　The　application　layer　does　not　define　th
Bothbusandtreetopologiesarecharacterizedbytheuseofmultipoint(71)．Forthebus，allstationsattach，throughappropri
White　box　testing　of　software　testing　is　a　test　for　software　structure.　Which　of　the　following　item　should　not　be　included　in　th

随机试题

零件表面轮廓线由曲线和直线构成，素线是直线的成形面称为直线成形面。()
项目投资产权结构的权益投资方式有()。
使用快速筛选的操作步骤有()。
某汽车商城(增值税一般纳税人)采用以旧换新方式销售一批汽车，每辆汽车折价233元，共100辆，向消费者收取现金88700元，该笔业务的销项税额为()元。
简述课堂教学中讨论法运用的基本要求。
1978年中国共产党十一届三中全会做出的战略决策是()。
在社会主义国家，调节经济的经济杠杆中，最有效的是
计算机网络在逻辑功能上可以分为
下面不属于需求分析阶段任务的是()。
•ReadthearticlebelowaboutMOO．•ChoosethecorrectwordtofilleachgapfrOmA，B，CorD．•Foreachquestion(21-30)，

最新回复(0)

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

程序员上午基础知识考试

软考初级

请将图7-7中(1)、(2)空缺处的设备名称填写完整。在本质上，ADSL采用(3)复用方式，其宽带接入互联网的两种方式是(4)。(3)A．WDMB．FDMC．TDMD．SDMA(4)A．拨号虚电路接入和专

认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。下面的网页使用了框架，网页效果如下图所示。[hillFrameset.html文档的内容]＜!DOCTYPEHTMLPUBLIC"-//W

Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to

The OSI(66)model, sometimes also called ISO or 7 layers reference model for communication, has been developed by the Internation

A user interface can be defined as the combination of hardware and software that helps people and computers(72)with each other.

TCP/IP(71)layer protocols provide services to the application(72)running on a computer. The application layer does not define th

Bothbusandtreetopologiesarecharacterizedbytheuseofmultipoint(71)．Forthebus，allstationsattach，throughappropri

White box testing of software testing is a test for software structure. Which of the following item should not be included in th

零件表面轮廓线由曲线和直线构成，素线是直线的成形面称为直线成形面。()

项目投资产权结构的权益投资方式有()。

使用快速筛选的操作步骤有()。

某汽车商城(增值税一般纳税人)采用以旧换新方式销售一批汽车，每辆汽车折价233元，共100辆，向消费者收取现金88700元，该笔业务的销项税额为()元。

简述课堂教学中讨论法运用的基本要求。

1978年中国共产党十一届三中全会做出的战略决策是()。

在社会主义国家，调节经济的经济杠杆中，最有效的是

计算机网络在逻辑功能上可以分为

下面不属于需求分析阶段任务的是()。

•ReadthearticlebelowaboutMOO．•ChoosethecorrectwordtofilleachgapfrOmA，B，CorD．•Foreachquestion(21-30)，

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

The　OSI(66)model,　sometimes　also　called　ISO　or　7　layers　reference　model　for　communication,　has　been　developed　by　the　Internation

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(72)with　each　other.

TCP/IP(71)layer　protocols　provide　services　to　the　application(72)running　on　a　computer.　The　application　layer　does　not　define　th

White　box　testing　of　software　testing　is　a　test　for　software　structure.　Which　of　the　following　item　should　not　be　included　in　th