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

admin2009-02-15 34

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
为避免路由信息被重复发送，需要对路由信息包进行编号。如果网络中每台路由器每秒钟传送一次路由信息，为确保路由信息包的编号在1个月内不重复使用，则编号的最短长度应为(31)位。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(36)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(37)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(38)。在光纤中采用的
某CPU的主振频率为100　MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为___________(6)天。活动BD最多可以晚___________(7)天开始而不会影响整个项目的进度。(
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

随机试题

某公司出售了其手机制造业务，将注意力聚焦在网络、电子地图业务以及技术开发三大领域。该公司采取的战略是()。
李老板在业内一直颇受赞誉，他对员工的体恤也是人人皆赏。在10年前公司还是只有5个人的小公司时，李老板就把所有员工的利益放在了最重要的位置，他经常说：“只要跟着我，我绝对不会让大伙儿失望，我喝粥，就让大伙儿吃饭，我吃饭，就让大伙儿吃肉。”公司员工从5个人扩展
Thismeansteachingthemtorespecttherightsandopinionsofothers:itmeansrespectingelders,teachersandthelaw.Thebes
A．慢性牙龈炎B．龈增生C．急性坏死性溃疡性牙龈炎D．浆细胞性牙龈炎E．苔藓型剥脱性龈炎在上皮下黏膜固有层的结缔组织内为密集的浆细胞弥漫浸润，呈片状或灶状聚集，无肉芽组织结构
机械使用过程中的危险有害因素分为机械性有害因素和非机械性有害因素。下列选项中全部属于机械性危险有害因素的是()。
在保理业务下,只要进口商对出口商开出的汇票不付款,保理商均不能向出口商(票据的出票人)行使追索权。
根据高中课程内容要求对“逻辑联结词”设定的教学目标如下：①理解逻辑联结词“或”“且”“非”的含义，了解“或”“且”“非”的复合命题的构成；②能熟练判断一些复合命题的真假性；③通过逻辑联结词的学习，初步体会数学语言的严密性、准确
A、 B、 C、 D、 A
尽管有关法律越来越严厉，盗猎现象并没有得到有效抑制，反而有愈演愈烈的趋势，特别是对犀牛的捕杀。一只没有角的犀牛对盗猎者是没有价值的，野生动物保护委员会为了有效地保护犀牛，计划将所有的犀牛角都切掉，以使它们免遭杀害厄运。野生动物保护委员会的计划假设了以下哪项
HowYourLanguageAffectsYourWealthandHealth[A]Doesthelanguagewespeakdeterminehowhealthyandrichwewillbe?Newre

最新回复(0)

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

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

软考中级

ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

为避免路由信息被重复发送，需要对路由信息包进行编号。如果网络中每台路由器每秒钟传送一次路由信息，为确保路由信息包的编号在1个月内不重复使用，则编号的最短长度应为(31)位。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为_(6)天。活动BD最多可以晚_(7)天开始而不会影响整个项目的进度。(

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。

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

某公司出售了其手机制造业务，将注意力聚焦在网络、电子地图业务以及技术开发三大领域。该公司采取的战略是()。

Thismeansteachingthemtorespecttherightsandopinionsofothers:itmeansrespectingelders,teachersandthelaw.Thebes

A．慢性牙龈炎B．龈增生C．急性坏死性溃疡性牙龈炎D．浆细胞性牙龈炎E．苔藓型剥脱性龈炎在上皮下黏膜固有层的结缔组织内为密集的浆细胞弥漫浸润，呈片状或灶状聚集，无肉芽组织结构

机械使用过程中的危险有害因素分为机械性有害因素和非机械性有害因素。下列选项中全部属于机械性危险有害因素的是()。

在保理业务下,只要进口商对出口商开出的汇票不付款,保理商均不能向出口商(票据的出票人)行使追索权。

A、 B、 C、 D、 A

HowYourLanguageAffectsYourWealthandHealth[A]Doesthelanguagewespeakdeterminehowhealthyandrichwewillbe?Newre

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

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

软考中级

ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

为避免路由信息被重复发送，需要对路由信息包进行编号。如果网络中每台路由器每秒钟传送一次路由信息，为确保路由信息包的编号在1个月内不重复使用，则编号的最短长度应为(31)位。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。

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

某公司出售了其手机制造业务，将注意力聚焦在网络、电子地图业务以及技术开发三大领域。该公司采取的战略是()。

Thismeansteachingthemtorespecttherightsandopinionsofothers:itmeansrespectingelders,teachersandthelaw.Thebes

A．慢性牙龈炎B．龈增生C．急性坏死性溃疡性牙龈炎D．浆细胞性牙龈炎E．苔藓型剥脱性龈炎在上皮下黏膜固有层的结缔组织内为密集的浆细胞弥漫浸润，呈片状或灶状聚集，无肉芽组织结构

机械使用过程中的危险有害因素分为机械性有害因素和非机械性有害因素。下列选项中全部属于机械性危险有害因素的是()。

在保理业务下,只要进口商对出口商开出的汇票不付款,保理商均不能向出口商(票据的出票人)行使追索权。

A、 B、 C、 D、 A

HowYourLanguageAffectsYourWealthandHealth[A]Doesthelanguagewespeakdeterminehowhealthyandrichwewillbe?Newre

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。