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

admin2009-02-15 33

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

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

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

软考中级

相关试题推荐

用户A与用户B通过卫星链路通信时，传播延迟为270ms，假设数据速率是64Kb/s，帧长4000bit，若采用停等流控协议通信，则最大链路利用率为(30)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(31)。
高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为　4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为　3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(1)%。若地址变换表如下所示
SNMPv1使用(41)进行报文认证，这个协议是不安全的。SNMPv3定义了(42)的安全模型，可以使用共享密钥进行报文认证。
ARP协议的作用是(20)，ARP报文封装在(21)中传送。
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总
某校园网的地址是202.100.192.0/18，要把该网络分成30个子网，则子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。
实现VPN的关键技术主要有隧道技术、加解密技术、(44)和身份认证技术。如果需要在传输层实现VPN，可选的协议是(45)。
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：　(61)用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚度最低。

随机试题

列宁认为，应该在俄国研究和传授泰罗制，有系统地试行这种制度并使之适应下来，他号召苏维埃政权当前的任务是必须采取和试行
你是社区负责人，有老年人上健康培训讲座受骗，你该怎么办?
设在珠海经济特区的某生产性内资工业企业，2009年5月终止经营。根据税法规定，该企业应在停止生产之日起一定期限内向当地税务机关办理所得税汇算清缴。该期限为()
要求部门按规定的职工绩效等级比例对人员进行分级评定的考核方法是()。
阿米巴痢疾肛裂
当归六黄汤中六黄是
患者，男性，61岁。急性肾衰竭少尿期。患者呼吸困难、头痛、软瘫、腹胀，心电图示：T波高尖、QRS间期延长。考虑可能的情况是
已有某种蛋白质的mRNA，通过该mRNA获得目的基因的方法是()。
班杜拉把人对自己能否成功地进行某一成就行为的主观判断称为()。
班主任的工作重点和最为经常的工作是()

最新回复(0)

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

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

软考中级

用户A与用户B通过卫星链路通信时，传播延迟为270ms，假设数据速率是64Kb/s，帧长4000bit，若采用停等流控协议通信，则最大链路利用率为(30)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(31)。

SNMPv1使用(41)进行报文认证，这个协议是不安全的。SNMPv3定义了(42)的安全模型，可以使用共享密钥进行报文认证。

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

某校园网的地址是202.100.192.0/18，要把该网络分成30个子网，则子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

实现VPN的关键技术主要有隧道技术、加解密技术、(44)和身份认证技术。如果需要在传输层实现VPN，可选的协议是(45)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

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

列宁认为，应该在俄国研究和传授泰罗制，有系统地试行这种制度并使之适应下来，他号召苏维埃政权当前的任务是必须采取和试行

你是社区负责人，有老年人上健康培训讲座受骗，你该怎么办?

设在珠海经济特区的某生产性内资工业企业，2009年5月终止经营。根据税法规定，该企业应在停止生产之日起一定期限内向当地税务机关办理所得税汇算清缴。该期限为()

要求部门按规定的职工绩效等级比例对人员进行分级评定的考核方法是()。

阿米巴痢疾肛裂

当归六黄汤中六黄是

患者，男性，61岁。急性肾衰竭少尿期。患者呼吸困难、头痛、软瘫、腹胀，心电图示：T波高尖、QRS间期延长。考虑可能的情况是

已有某种蛋白质的mRNA，通过该mRNA获得目的基因的方法是()。

班杜拉把人对自己能否成功地进行某一成就行为的主观判断称为()。

班主任的工作重点和最为经常的工作是()