设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。

admin2009-02-15 22

问题设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。

选项 A、O(re+n-1)
B、(m+n+1)
C、O(m+n)
D、不确定

答案C

解析设A表和B表的长度分别为m和n，则该算法的时间复杂度为O(m+n)。

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

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

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

软考中级

相关试题推荐

IETF定义的多协议标记交换(MPLS)是一种第三层交换技术，MPLS网络由(38)组成，负责为网络流添加/删除标记的是(39)。
高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为　4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为　3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(1)%。若地址变换表如下所示
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。
POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3
FTP使用的传输层协议为(29)；FTP默认的控制端口号为(30)。
ATMwhenreferringtocomputersisadedicated,connectionswitchingtechnologythatorganizesdigitaldatainto53-byte(69)unit
在双绞线布线后要进行测试，一般情况，下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re
软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚度最低。

随机试题

关于尖锐湿疣，下列描述哪项是错误的
小儿出生后形成第1个条件反射的时间是
临床药学的核心是
腹部闭合性损伤最常见的受损内脏是
3个月患儿，消瘦，多汗，气短，因“肺炎”住院治疗。体检中发现有心脏杂音，经X线、超声心动图等检查诊断为“室间隔缺损”。此类心脏病易并发下列哪种疾病
眶下神经阻滞麻醉口外注射法进针点是()。
行政制裁，是指国家行政机关对行政违法者依其行政责任所实施的强制性惩罚措施。行政制裁不包括()
阅读下列材料并回答问题。材料：江苏的某位教师在讲授“清朝的兴起”时，穿插了下列一些乡土教育内容。第一，后金都城赫图阿拉的遗址(今辽宁新宾老城)。第二，沈阳故宫(清初努尔哈赤、皇太极的宫殿)的图片展示。第三，东陵(努尔哈赤的陵墓)与北陵(皇太极的陵
决定教育性质的因素是()
Ithappenstothebestofus.Weputourheadsdown,【B1】______eachday,letourselvessettleintoacertainkindofroutine,and

最新回复(0)

设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。

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

软考中级

IETF定义的多协议标记交换(MPLS)是一种第三层交换技术，MPLS网络由(38)组成，负责为网络流添加/删除标记的是(39)。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook Express FoxMail)与POP3

FTP使用的传输层协议为(29)；FTP默认的控制端口号为(30)。

ATMwhenreferringtocomputersisadedicated,connectionswitchingtechnologythatorganizesdigitaldatainto53-byte(69)unit

在双绞线布线后要进行测试，一般情况，下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。

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

The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(6)of the technical re

软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚度最低。

关于尖锐湿疣，下列描述哪项是错误的

小儿出生后形成第1个条件反射的时间是

临床药学的核心是

腹部闭合性损伤最常见的受损内脏是

3个月患儿，消瘦，多汗，气短，因“肺炎”住院治疗。体检中发现有心脏杂音，经X线、超声心动图等检查诊断为“室间隔缺损”。此类心脏病易并发下列哪种疾病

眶下神经阻滞麻醉口外注射法进针点是()。

行政制裁，是指国家行政机关对行政违法者依其行政责任所实施的强制性惩罚措施。行政制裁不包括()

决定教育性质的因素是()

Ithappenstothebestofus.Weputourheadsdown,【B1】______eachday,letourselvessettleintoacertainkindofroutine,and

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3

The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re