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

admin2009-02-15 37

问题设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)。
如果两个交换机之间设置多条Trunk，则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下，端口的权值是(55)。在如下图所示的配置下，(56)。
在进行金融业务系统的网络没计时，应该优先考虑(69)原则。在进行企业网络的需求分析时，应该首先进行(70)。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指＝4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行，执行完100条指令需要(3)△t。
假设模拟信号的最高频率为5MHz，采样频率必须大于(14)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据速率是(15)。
E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。
在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。
在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。
下列属于网络操作系统的容错技术的是(24)。
(41)是在一个公司发给另一个公司的报文上，连同报文和签名一起做一个摘要的方法。目前的产品能够做到的最高安全级别是(42)级。仔细阅读日志属于(43)的内容。在网络安全策略中，属于半主动网络安全策略的方法是(44)。在故障报告中，设备运行出现错误状态用(4

随机试题

在生产经营活动中，对企业领导者和职工群众起着统率作用、灵魂作用和导向作用的是【】
A．胎盘残留B．胎盘粘连C．胎盘剥离不全D．胎盘嵌顿E．胎盘植入第三产程中，子宫不协调痉挛性收缩可造成
不全性肠梗阻病人经保守治疗后症状有所缓解，出现部分排气排便，但病人于好转后第5天中午进软食后，突感腹痛加重，为阵发性绞痛，呕吐剧烈，呕吐物为咖啡色。体查：腹部不胀，但右下腹明显压痛，似可扪及一肠袢，且有压痛，腹腔穿刺抽出血性液体少许。复查X线平片示空肠、回
白细胞计数总数大于10×109／L称为_______，常见于_______和白血病。
毛果芸香碱滴眼后，对视力的影响是
(2009年)根据《中华人民共和国招标投标法》的规定，下列包括在招标公告中的是()。
下列关于消费税核算的表述不正确的是()。
下列各项中，与会者正确的做法是()。
元认知的实质是人对认知活动的自我意识和()。
TheAmericaneconomicsystemisorganizedaroundabasicallyprivateenterprise.It’s【B1】______economyinwhichconsumersdeter

最新回复(0)

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

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

软考中级

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

如果两个交换机之间设置多条Trunk，则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下，端口的权值是(55)。在如下图所示的配置下，(56)。

在进行金融业务系统的网络没计时，应该优先考虑(69)原则。在进行企业网络的需求分析时，应该首先进行(70)。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指＝4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行，执行完100条指令需要(3)△t。

假设模拟信号的最高频率为5MHz，采样频率必须大于(14)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据速率是(15)。

E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

下列属于网络操作系统的容错技术的是(24)。

在生产经营活动中，对企业领导者和职工群众起着统率作用、灵魂作用和导向作用的是【】

A．胎盘残留B．胎盘粘连C．胎盘剥离不全D．胎盘嵌顿E．胎盘植入第三产程中，子宫不协调痉挛性收缩可造成

白细胞计数总数大于10×109／L称为_______，常见于_______和白血病。

毛果芸香碱滴眼后，对视力的影响是

(2009年)根据《中华人民共和国招标投标法》的规定，下列包括在招标公告中的是()。

下列关于消费税核算的表述不正确的是()。

下列各项中，与会者正确的做法是()。

元认知的实质是人对认知活动的自我意识和()。

TheAmericaneconomicsystemisorganizedaroundabasicallyprivateenterprise.It’s【B1】______economyinwhichconsumersdeter

白细胞计数总数大于10×109／L称为_，常见于_和白血病。