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

admin2009-02-15 48

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

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

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

软考中级

相关试题推荐

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如下表所示：假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处
关于在I/O设备与主机间交换数据的叙述，(4)是错误的。
网桥是用来连接同介质局域网的关键网络设备，无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后，将在其地址表中查找该帧要到达的目地站的MAC地址，若找不到，则(66)，若发现其也在该端口的转发表中，则(67)。当网络中的网桥形成环路时，
利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。图5-4示意了交换机SW1和交换机SW2相连把6台计算机配置成2个VLAN。阅读SW1的部分配置信息，为(56)空缺处选择合适的命令/参数，实现交换机
Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
(41)是在一个公司发给另一个公司的报文上，连同报文和签名一起做一个摘要的方法。目前的产品能够做到的最高安全级别是(42)级。仔细阅读日志属于(43)的内容。在网络安全策略中，属于半主动网络安全策略的方法是(44)。在故障报告中，设备运行出现错误状态用(4
某计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换，进程不可能实现(62)的状态转换。
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
软件设计中划分模块的一个准则是(10)。两个模块之间的耦合方式中，(11)的耦合度最高；一个模块内部的内聚种类中，(12)内聚的内聚度最高。(11)

随机试题

某男，30岁，为潜水作业者，患急性减压病，其有效的处理措施为
患者，女性，28岁。已婚，内蒙古某地牧民。主诉近几周外阴瘙痒，腰酸，白带增多、味臭、泡沫状，同时伴有尿频、尿急等症状，月经后加重。妇科检查：外阴部红肿，宫颈糜烂Ⅲ度。取阴道分泌物做生理盐水涂片可见大量梨形或圆形虫体，前端可见鞭毛运动，轴柱从后端伸出，运动时
下列属于病原体的致病作用的是
建筑管道配管的施工原则是（）。
甲建筑工程公司与乙建材供应公司签订建材购销合同，同时在合同中约定就本合同发生争议提请Z市仲裁委员会仲裁。之后双方发生争议，乙公司认为在签订合同过程中存在重大误解，合同应被撤销。乙公司向Z市人民法院起诉要求人民法院撤销该合同，而甲公司向z市仲裁委员会申请仲裁
下列关于水污染防治的表述，正确的有()。
基金管理公司、基金托管和销售机构的从业人员特定禁止行为包括()。
某商品的价格为2元／件时，销售量为300件；当价格提高到4元／件时，销售量为100件。按照弧弹性公式计算，该商品的需求价格弹性是（）。
如图所示是健身用的“跑步机”示意图，质量为m的运动员踩在与水平面成α角的静止皮带上，运动员用力蹬皮带，皮带运动过程中受到的阻力恒为f若使皮带以速度v匀速向后运动，在运动过程中，下列说法中正确的是()。
设f(x)有连续导数，f(0)=0，f’(0)≠0，，且当x→0时，F’(x)与xk是同阶无穷小，则k等于()

最新回复(0)

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

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

软考中级

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

关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

某计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换，进程不可能实现(62)的状态转换。

OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

软件设计中划分模块的一个准则是(10)。两个模块之间的耦合方式中，(11)的耦合度最高；一个模块内部的内聚种类中，(12)内聚的内聚度最高。(11)

某男，30岁，为潜水作业者，患急性减压病，其有效的处理措施为

下列属于病原体的致病作用的是

建筑管道配管的施工原则是（）。

下列关于水污染防治的表述，正确的有()。

基金管理公司、基金托管和销售机构的从业人员特定禁止行为包括()。

某商品的价格为2元／件时，销售量为300件；当价格提高到4元／件时，销售量为100件。按照弧弹性公式计算，该商品的需求价格弹性是（）。

如图所示是健身用的“跑步机”示意图，质量为m的运动员踩在与水平面成α角的静止皮带上，运动员用力蹬皮带，皮带运动过程中受到的阻力恒为f若使皮带以速度v匀速向后运动，在运动过程中，下列说法中正确的是()。

设f(x)有连续导数，f(0)=0，f’(0)≠0，，且当x→0时，F’(x)与xk是同阶无穷小，则k等于()

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

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can