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

admin2009-02-15 38

问题设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://www.kaotiyun.com/show/OTxZ777K

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

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

软考中级

相关试题推荐

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。
驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于(39)。
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总
在配置IIS时，如果想禁止某些IP地址访问Web服务器，应在“默认Web站点”的属性对话框中(34)选项卡中进行配置。IIS的发布目录(35)。
在Windows中运行(29)命令后得到如下图所示的结果，该命令的作用是(30)。
以下是在Linux操作系统中键入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(31)，若要终止处于“运行”状态的进程的父进程，可以键入命令(32)。
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x000F781C6001”属于(10)的服务访问点。
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto
The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re

随机试题

在乙肝病毒性标记物中，对人体有保护作用的是()。
Itisaterribleillustrationofman’sweaknesstonature,andthetsunami(海啸)thatstrucktheJapanesecoastinMarch,2011has
12岁女孩，关节肿痛2个半月，伴低热。体检发现左侧肩关节和腕关节，右侧肘关节和膝关节肿胀，触之疼痛，活动受限，但不发红。足背可扪及黄豆大小皮下结节，质硬，不活动。肝未扪及，脾肋下刚触及。血清类风湿因子阳性。本病最可能出现的后遗症是
休克护理中观察尿量，提示休克好转的指标是
诊断腹腔内实质性脏器损伤的主要依据是
党的十九大报告指出，全面依法治国是国家治理的一场深刻革命，必须坚持（）。
花盆：花卉：观赏
(2015年单选43)中国历史上第一部具有近代意义的法院组织法是()。
以下选项中属于法律概念的功能的是()
以下叙述中正确的是

最新回复(0)

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

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

软考中级

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存，至少需要(2)片。

驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于(39)。

在配置IIS时，如果想禁止某些IP地址访问Web服务器，应在“默认Web站点”的属性对话框中(34)选项卡中进行配置。IIS的发布目录(35)。

在Windows中运行(29)命令后得到如下图所示的结果，该命令的作用是(30)。

以下是在Linux操作系统中键入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(31)，若要终止处于“运行”状态的进程的父进程，可以键入命令(32)。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x000F781C6001”属于(10)的服务访问点。

Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto

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

在乙肝病毒性标记物中，对人体有保护作用的是()。

Itisaterribleillustrationofman’sweaknesstonature,andthetsunami(海啸)thatstrucktheJapanesecoastinMarch,2011has

休克护理中观察尿量，提示休克好转的指标是

诊断腹腔内实质性脏器损伤的主要依据是

党的十九大报告指出，全面依法治国是国家治理的一场深刻革命，必须坚持（）。

花盆：花卉：观赏

(2015年单选43)中国历史上第一部具有近代意义的法院组织法是()。

以下选项中属于法律概念的功能的是()

以下叙述中正确的是

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。

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