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

admin2009-02-15 25

问题设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

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

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

软考中级

相关试题推荐

在路由表中设置一条默认路由，目标地址应为(46)，子网掩码应为(47)。
ARP协议的作用是(20)，ARP报文封装在(21)中传送。
活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。
若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为(1)/小时。
某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A
某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A
IPv6是下一代IP协议。IPv6的基本报头包含40个字节，此外还可以包含多个扩展报头。基本报头中的(50)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。按照IPv6的地址
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。

随机试题

简述商业诽谤行为的表现形式。
全口义齿排牙时，后牙排列位置与平面的关系是
人类口腔正常菌群中的主要致龋菌不包括()
锅炉爆炸的能量来源于高温高压情况下，锅筒发生开裂时。()放出的能量。
当初步设计有详细设备清单时，可采用(　　　)编制设备安装工程概算。
教学过程◆导入情景一：近几天在广州工作的嘉妮正急着赶一份策划案，节后客户就要。她很犹豫：快到中秋节了，回北京的家还是留在广州?问题1：讨论嘉妮回不回家?学生发言(略)师：中秋节——一年中最迷人的夜晚。天上明
余某犯罪后自动到公安机关投案，并如实供述了自己的罪行。对余某依法应如何量刑?()
[2000年GRK真题]调查表明，最近几年来，成年人中患肺结核的病例逐年减少。但是，以此还不能得出肺结核发病率逐年下降的结论。以下哪项如果为真则最能加强上述推论？
下列各选项说法错误的一项是（）。
MarieCuriewasthefirstfemaleprofessoratSevres,acollegeforgirlswhowantedtoteachhighereducation.Thesetwenty-yea

最新回复(0)

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

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

软考中级

在路由表中设置一条默认路由，目标地址应为(46)，子网掩码应为(47)。

ARP协议的作用是(20)，ARP报文封装在(21)中传送。

活动目录(Active Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为(1)/小时。

某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A

某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。

简述商业诽谤行为的表现形式。

全口义齿排牙时，后牙排列位置与平面的关系是

人类口腔正常菌群中的主要致龋菌不包括()

锅炉爆炸的能量来源于高温高压情况下，锅筒发生开裂时。()放出的能量。

当初步设计有详细设备清单时，可采用( )编制设备安装工程概算。

教学过程◆导入情景一：近几天在广州工作的嘉妮正急着赶一份策划案，节后客户就要。她很犹豫：快到中秋节了，回北京的家还是留在广州?问题1：讨论嘉妮回不回家?学生发言(略)师：中秋节——一年中最迷人的夜晚。天上明

余某犯罪后自动到公安机关投案，并如实供述了自己的罪行。对余某依法应如何量刑?()

[2000年GRK真题]调查表明，最近几年来，成年人中患肺结核的病例逐年减少。但是，以此还不能得出肺结核发病率逐年下降的结论。以下哪项如果为真则最能加强上述推论？

下列各选项说法错误的一项是（）。

MarieCuriewasthefirstfemaleprofessoratSevres,acollegeforgirlswhowantedtoteachhighereducation.Thesetwenty-yea

活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

当初步设计有详细设备清单时，可采用(　　　)编制设备安装工程概算。