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

admin2009-02-15 27

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

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

答案C

解析将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较n次，一个递增有序表的最小元素大于等于另一个递增有序表的最大元素。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
如图3-1所示为曼彻斯特编码，表示的数据可能为(1)，这种编码适用的网络是(2)。为了在广域网上高速传输数字信号，一般可用的编码方式是(3)，其编码效率为(4)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时首先计算bm=(aM+bm-1)M
以下表达式在(16)进制时成立：251-53=176。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35)，因此只要有一个子系统能正常工作，整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时，我们可以采用图4.20
编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)
对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

随机试题

在蜕膜中占优势的淋巴细胞是
病病心肾亏虚证的代表方为天王补心丹合
A．氨B．苯C．一氧化碳D．氰化物E．汞防毒面具滤料要求其滤毒性能好，不同毒物宜选用的适宜滤料——含碘活性炭适用于
下列关于热型的叙述，错误的是
糖尿病病人足部护理包括()。
行业和项目都有其特殊性，不同的行业和不同的项目具有不同的风险。这表明风险具有()的特点。
按照现行个人所得税的规定，下列各项表述中正确的是(　　)。
Nowondertheyarecalled"patients".Whenpeopleenterthehealth-caresystemsofrichcountriestoday,theyknowwhattheywil
用VFP的菜单设计器可以设计两种类型的菜单，分别是______，______。
A、Itlivesneartheequator.B、Itisabletofly.C、Itlaysitseggsunderwater.D、Itisthelargestkindofpenguin.D在谈到皇企鹅时，

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

以下表达式在(16)进制时成立：251-53=176。

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

在蜕膜中占优势的淋巴细胞是

病病心肾亏虚证的代表方为天王补心丹合

A．氨B．苯C．一氧化碳D．氰化物E．汞防毒面具滤料要求其滤毒性能好，不同毒物宜选用的适宜滤料——含碘活性炭适用于

下列关于热型的叙述，错误的是

糖尿病病人足部护理包括()。

行业和项目都有其特殊性，不同的行业和不同的项目具有不同的风险。这表明风险具有()的特点。

按照现行个人所得税的规定，下列各项表述中正确的是( )。

Nowondertheyarecalled"patients".Whenpeopleenterthehealth-caresystemsofrichcountriestoday,theyknowwhattheywil

用VFP的菜单设计器可以设计两种类型的菜单，分别是______，______。

A、Itlivesneartheequator.B、Itisabletofly.C、Itlaysitseggsunderwater.D、Itisthelargestkindofpenguin.D在谈到皇企鹅时，

按照现行个人所得税的规定，下列各项表述中正确的是(　　)。

用VFP的菜单设计器可以设计两种类型的菜单，分别是，。