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

admin2009-02-15 95

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

当前最为常用的电信租用线路有哪些?广域网互联地址范围82.1.43.0/255.255.255.0，为了节约地址(互连地址)，实现两个路由器广域网端口互连的最少网络地址是多少个，掩码是多少?
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因和改正的方法，把解答填入对应栏内。【说明】这是一个简单的HTML文本，作为希赛教育主页的关键代码，在主界面上方显示欢迎信息。【HTML文本】
(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.
使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。
下列关于三种编码的描述中，错误的是(19)。
A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　information　in　a(70)manner.
Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m
The　standard(68)in　C　language　contain　many　useful　functions　for　input　and　output　,string　handling　,mathematical　computations,　an
Networkmanagementhelpsyouto(66)thestrengthsandweaknessesofyournetwork,aswellasdetermineanyconfigurationchanges
An　identifier　is　a　sequence　of　letters　and　digits，the　first　character　must　be(60)．

随机试题

由下列各条件可以得出的是()．
这辆红色轿车可以在该车道行驶。
1．背景A施工单位具有通信工程施工总承包一级资质，通过招投标承接到某通信运营商的六省长途传输设备扩容工程的施工任务，工程造价约2亿元人民币。由于施工阶段A施工单位正在从事另外一项大型工程的施工，因此没有足够的资源按照合同约定完成此项目，限于合同工
张明从商店出售的自行车中选购了一辆“永久”牌“26”型红色女式车，这时，这辆自行车是()。
某条道路安装了60盏功率相同的路灯，如将其中24盏的灯泡换为200瓦的节能灯泡，则所有路灯的耗电量将比之前节约20％。如将所有灯的灯泡换为150瓦的节能灯泡，则耗电量能比之前节约多少?
根据我国宪法规定，下列各选项中不属于我国公民基本权利中的政治权利和自由的有
Internetmarketer;Webhyper
披毛犀化石多分布在欧亚大陆北部，我国东北平原、华北平原、西藏等地也偶有发现。披毛犀有一个独特的构造——鼻中隔，简单地说就是鼻子中间的骨头。研究发现，西藏披毛犀化石的鼻中隔只是一块不完全的硬骨，早先在亚洲北部、西伯利亚等地发现的披毛犀化石的鼻中隔要比西藏披毛
JustAstheproliferationoffastfoodproducedthe"slowfood"movementinthe1980s,andthespreadofrealitytelevisionins
Marywas______totearsbytheircriticism.

最新回复(0)

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

程序员上午基础知识考试

软考初级

当前最为常用的电信租用线路有哪些?广域网互联地址范围82.1.43.0/255.255.255.0，为了节约地址(互连地址)，实现两个路由器广域网端口互连的最少网络地址是多少个，掩码是多少?

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

下列关于三种编码的描述中，错误的是(19)。

A multimedia system allows end users to share, transfer and process a variety of forms of information in a(70)manner.

Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m

The standard(68)in C language contain many useful functions for input and output ,string handling ,mathematical computations, an

Networkmanagementhelpsyouto(66)thestrengthsandweaknessesofyournetwork,aswellasdetermineanyconfigurationchanges

An identifier is a sequence of letters and digits，the first character must be(60)．

由下列各条件可以得出的是()．

这辆红色轿车可以在该车道行驶。

张明从商店出售的自行车中选购了一辆“永久”牌“26”型红色女式车，这时，这辆自行车是()。

某条道路安装了60盏功率相同的路灯，如将其中24盏的灯泡换为200瓦的节能灯泡，则所有路灯的耗电量将比之前节约20％。如将所有灯的灯泡换为150瓦的节能灯泡，则耗电量能比之前节约多少?

根据我国宪法规定，下列各选项中不属于我国公民基本权利中的政治权利和自由的有

Internetmarketer;Webhyper

JustAstheproliferationoffastfoodproducedthe"slowfood"movementinthe1980s,andthespreadofrealitytelevisionins

Marywas______totearsbytheircriticism.

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　information　in　a(70)manner.

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

The　standard(68)in　C　language　contain　many　useful　functions　for　input　and　output　,string　handling　,mathematical　computations,　an

An　identifier　is　a　sequence　of　letters　and　digits，the　first　character　must　be(60)．