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

admin2009-02-15 45

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/oWW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows2003中安装FTP服务，需在“应用程序服务器”选项的(1)组件复选框中选择“文件传输协议(FTP)服务”进行安装。(1)备选答案：A．ASP.NETB．Internet信息服务(IIS)C．应用程序服务器
常用接入Internet的方式有哪4种(列举并按照其接入速度降序排序)?简述WWW的工作过程。
阅读以下关于企业网络性能评估和IP地址规划方面的技术说明，根据要求回答问题1～问题5。【说明】某企业销售部和售后服务部的网络拓扑结构如图8-5所示。销售部和售后服务部的员工抱怨由于新服务器的加入而使网络运行速度比以前慢了．系统分析
阅读以下技术说明，根据要求回答问题1～问题4。【说明】图1．21是VLAN配置的结构示意图。请阅读下列关于SwitchA的配置信息，并在(1)～(5)处解释相应语句的作用。switchA>enable(进入特权模式)
The　standard(70)in　C　language　contain　many　useful　functions　for　input　and　output，　string　handling，mathematical　computations，and　
某人的电子邮箱为Rjspks@163.com，对于Rjspks和163.com的正确理解为(41)，在发送电子邮件时，常用关键词使用中，(42)是错误的，采用的协议是(43)。若电子邮件出现字符乱码现象，以下方法中(44)一定不能解决该问题。
The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.
The　standard(68)in　C　language　contain　many　useful　functions　for　input　and　output　,string　handling　,mathematical　computations,　an
某网站用到的层叠样式表文件(example.css)在网站根目录下的include文件夹下，某网页文件在网站根目录下的admin目录中，请完成以下该页面导入外部样式表文件的部分代码。＜metahttp-equiv="Content-TyPe"c
In　C　language,(70)variables　have　to　be　defined　outside　of　any　function,　this(71)actual　storage　for　it.

随机试题

都有生津止渴作用的药物是
理智型就餐心理不易受环境的影响和情感的支配。()
子宫颈癌的组织发生可来源于()
以下哪项不属于支气管扩张的X线平片表现
慢性根尖肉芽肿的X线表现慢性牙槽脓肿X线片常显示
膀胱癌患者血尿多表现为
图示单层大跨框架结构，当采用多桩基础时，由桩的水平位移△引起的附加弯矩将使框架的哪个部位因弯矩增加而首先出现抗弯承载力不足?
导游工作质量包括导游讲解质量、为旅游者提供生活服务的质量以及各项旅游活动安排落实的质量。()
某学生发现，如果坐在教室后面，并倒在座位后面，就不会被提问。他不喜欢回答问题，所以更频繁地倒在座位后面。从行为主义来看，他的倒在座位后面的行为是()。
以下关于菜单的叙述中，错误的是

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

阅读以下技术说明，根据要求回答问题1～问题4。【说明】图1．21是VLAN配置的结构示意图。请阅读下列关于SwitchA的配置信息，并在(1)～(5)处解释相应语句的作用。switchA>enable(进入特权模式)

The standard(70)in C language contain many useful functions for input and output， string handling，mathematical computations，and

某人的电子邮箱为Rjspks@163.com，对于Rjspks和163.com的正确理解为(41)，在发送电子邮件时，常用关键词使用中，(42)是错误的，采用的协议是(43)。若电子邮件出现字符乱码现象，以下方法中(44)一定不能解决该问题。

The basic concept of a data(72)is the difference between data and information.

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

某网站用到的层叠样式表文件(example.css)在网站根目录下的include文件夹下，某网页文件在网站根目录下的admin目录中，请完成以下该页面导入外部样式表文件的部分代码。＜metahttp-equiv="Content-TyPe"c

In C language,(70)variables have to be defined outside of any function, this(71)actual storage for it.

都有生津止渴作用的药物是

理智型就餐心理不易受环境的影响和情感的支配。()

子宫颈癌的组织发生可来源于()

以下哪项不属于支气管扩张的X线平片表现

慢性根尖肉芽肿的X线表现慢性牙槽脓肿X线片常显示

膀胱癌患者血尿多表现为

图示单层大跨框架结构，当采用多桩基础时，由桩的水平位移△引起的附加弯矩将使框架的哪个部位因弯矩增加而首先出现抗弯承载力不足?

导游工作质量包括导游讲解质量、为旅游者提供生活服务的质量以及各项旅游活动安排落实的质量。()

某学生发现，如果坐在教室后面，并倒在座位后面，就不会被提问。他不喜欢回答问题，所以更频繁地倒在座位后面。从行为主义来看，他的倒在座位后面的行为是()。

以下关于菜单的叙述中，错误的是

The　standard(70)in　C　language　contain　many　useful　functions　for　input　and　output，　string　handling，mathematical　computations，and　

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

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

In　C　language,(70)variables　have　to　be　defined　outside　of　any　function,　this(71)actual　storage　for　it.