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

admin2009-02-15 36

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows2003中安装FTP服务，需在“应用程序服务器”选项的(1)组件复选框中选择“文件传输协议(FTP)服务”进行安装。(1)备选答案：A．ASP.NETB．Internet信息服务(IIS)C．应用程序服务器
如何进行IP地址分配才能满足上述需要?给出每个子网的网络号和对应的子网掩码。
为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么可以Ping通IP地址，但Ping不通域名?
常用接入Internet的方式有哪4种(列举并按照其接入速度降序排序)?简述WWW的工作过程。
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
请根据表11-1中的选项，把(1)～(5)填写完整。在Linux系统中有如下3个语句，请分别说出他们所执行的任务名称。(1)/etc/rc.d/init.d/dhcpdstart(2)/etc/rc.d/init.d/dhcpdst
为了支持SNMP协议的管理功能，在基于WindowsServer2003操作系统的网络管理站中，需要进行哪些配置工作?在图6-7的系统输出信息中，变量sysServices值用于说明代理设备所提供的系统服务。IP地址为10.1.101.49的代理
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。

随机试题

下列不属于蛋白质的生理功能的是()
测功试验台的维护内容有哪些?
使用埋弧焊焊某焊缝，工艺参数为焊丝直径ψ=4mm，焊接电流I=600A，电弧电压U=36V，焊接速度v=30m／h，求焊接线能量。
骨骼肌收缩时，下列哪一结构的长度不变
A．中国食品药品检定研究院B．国家食品药品监督管理局药品审评中心C．国家食品药品监督管理局药品评价中心D．国家食品药品监督管理局药品认证管理中心受国家食品药品监督管理委托，对取得认证证书的企业实施跟踪检查和监督抽查的机构是()。
汤姆是甲国人，同时具有乙国国籍，其住处在甲国，其惯常居所在乙国。后因在丙国为票据行为所引起的票据纠纷在我国涉诉。为了确定汤姆之票据行为的效力，我国法院首先要确定他是否具有民事行为能力。按照我国《票据法》的规定，票据债务人的民事行为能力适用其本国法。汤姆同时
关于税收管辖权的说法，正确的是()。
采用最小变化法测定绝对感觉阈限时，容易产生的误差有()(2007．73)
Quetues______!tuasencoreoubliétacravate!
9-11TerroristAttackThereasonofthe9-11terroristattackconcludedbyCommissionhearingsinWashingtonwasthegovernm

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Windows2003中安装FTP服务，需在“应用程序服务器”选项的(1)组件复选框中选择“文件传输协议(FTP)服务”进行安装。(1)备选答案：A．ASP.NETB．Internet信息服务(IIS)C．应用程序服务器

如何进行IP地址分配才能满足上述需要?给出每个子网的网络号和对应的子网掩码。

为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么可以Ping通IP地址，但Ping不通域名?

常用接入Internet的方式有哪4种(列举并按照其接入速度降序排序)?简述WWW的工作过程。

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

请根据表11-1中的选项，把(1)～(5)填写完整。在Linux系统中有如下3个语句，请分别说出他们所执行的任务名称。(1)/etc/rc.d/init.d/dhcpdstart(2)/etc/rc.d/init.d/dhcpdst

为了支持SNMP协议的管理功能，在基于WindowsServer2003操作系统的网络管理站中，需要进行哪些配置工作?在图6-7的系统输出信息中，变量sysServices值用于说明代理设备所提供的系统服务。IP地址为10.1.101.49的代理

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

在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。

下列不属于蛋白质的生理功能的是()

测功试验台的维护内容有哪些?

使用埋弧焊焊某焊缝，工艺参数为焊丝直径ψ=4mm，焊接电流I=600A，电弧电压U=36V，焊接速度v=30m／h，求焊接线能量。

骨骼肌收缩时，下列哪一结构的长度不变

关于税收管辖权的说法，正确的是()。

采用最小变化法测定绝对感觉阈限时，容易产生的误差有()(2007．73)

Quetues______!tuasencoreoubliétacravate!

9-11TerroristAttackThereasonofthe9-11terroristattackconcludedbyCommissionhearingsinWashingtonwasthegovernm

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

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