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

admin2009-02-15 59

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Web页面的规划有哪些原则?基于WindowsServer的网站建设平台方案是什么?
DMZ区的功能是什么?可以让公司的用户能够共享上网，同时又可以对用户上网行为进行时间、可访问网站等限制的代理服务器软件有哪些?
网络系统的设计非常重要，请回答以下关于Internet的问题1～5，把答案填写到对应栏内。
阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设
阅读以下说明，回答问题1～问题3，将解答填入答题纸对应的解答栏内。[说明]假设某公司被分配了一个C类地址，网络号是202.128.236.0，该公司的网络拓扑结构如下图所示。其中部门A和部门B拥有的主机数不会超过25台，其他部门及分公司的主机
阅读下列有关网络防火墙的说明。[说明]为了保障网络安全，某公司安装了一款防火墙，将内部网络、Web服务器以及外部网络进行逻辑隔离，其网络结构如图4-1所示。。表4-1是防火墙对三个端口E0、E1和E2之间包过滤规则的四种缺省设置，请指
The　standard(67)in　C　language　contain　many　useful　functions　for　input　and　output,　string　handling,　mathematical　computations,　an
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.
(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp

随机试题

下列选项中，属于马克思主义理论体系基本组成部分的有
蛋白质α螺旋是最常见的二级结构。下列4种氨基酸中哪个最适合形成α螺旋
A．肠系膜血栓B．异物堵塞肠腔C．急性弥漫性腹膜炎D．肠道功能紊乱E．水、电解质紊乱麻痹性肠梗阻见于()。
以下关于未成年工的特殊劳动保护的说法，正确的是（）。
2010年，我国进出口贸易总额为29727．6亿美元，同比增长34．7％。2010年，我国机电产品出口9334．3亿美元，同比增加30．9％；高新技术产品出口4924．1亿美元，同比增长30．7％。船舶、汽车零部件出口保持较快增长，其中船舶出口同
B超：超声波：诊断
某法院在审理一行政案件中认为某地方性法规与国家法律相抵触。根据我国宪法和法律的规定，下列表述何者为正确?()
WetendtothinkofthedecadesimmediatelyfollowingWorldWarIIasatimeofprosperityandgrowth,withsoldiersreturningh
系统设计包括多项内容，系统设计最基础性的工作是()。
WhatisthebasichonorintakingpartintheOlympicGames?Accordingtothepassage,theOlympicGamesarenotonlysportgam

最新回复(0)

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

程序员上午基础知识考试

软考初级

Web页面的规划有哪些原则?基于WindowsServer的网站建设平台方案是什么?

DMZ区的功能是什么?可以让公司的用户能够共享上网，同时又可以对用户上网行为进行时间、可访问网站等限制的代理服务器软件有哪些?

网络系统的设计非常重要，请回答以下关于Internet的问题1～5，把答案填写到对应栏内。

阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设

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

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

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

(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp

下列选项中，属于马克思主义理论体系基本组成部分的有

蛋白质α螺旋是最常见的二级结构。下列4种氨基酸中哪个最适合形成α螺旋

A．肠系膜血栓B．异物堵塞肠腔C．急性弥漫性腹膜炎D．肠道功能紊乱E．水、电解质紊乱麻痹性肠梗阻见于()。

以下关于未成年工的特殊劳动保护的说法，正确的是（）。

B超：超声波：诊断

某法院在审理一行政案件中认为某地方性法规与国家法律相抵触。根据我国宪法和法律的规定，下列表述何者为正确?()

WetendtothinkofthedecadesimmediatelyfollowingWorldWarIIasatimeofprosperityandgrowth,withsoldiersreturningh

系统设计包括多项内容，系统设计最基础性的工作是()。

WhatisthebasichonorintakingpartintheOlympicGames?Accordingtothepassage,theOlympicGamesarenotonlysportgam

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

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

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