将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为(2)。

admin2015-04-27 31

问题将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为(2)。

选项 A、0(1)
B、0(n)
C、0(m)
D、0(m＋n)

答案C

解析本题考查数据结构的线性表时间复杂度的基础知识。
由于将长度为n的单链表链接在长度为m的单链表之后的操作，需要把长度为m的单链表遍历一遍，找到最后一个节点，所以时间复杂度为O(m)。

转载请注明原文地址:https://jikaoti.com/ti/rxN7FFFM

本试题收录于：信息系统管理工程师上午基础知识考试题库软考中级分类

信息系统管理工程师上午基础知识考试

软考中级

相关试题推荐

开发专家系统时，通过描述事实和规则由模式匹配得出结论，这种情况下适用的开发语言是______。A．面向对象语言B．函数式语言C．过程式语言D．逻辑式语言
我国的“反不正当劳动竞争法”指出，商业秘密的拥有者有权制止他人对自己的商业秘密从事不正当竞争的行为。软件的商业秘密是指______的技术设计。
系统分析模型应明确体现的因素是______。①性能描述②功能描述③约束条件④系统结构⑤动态模型
重置(overriding)的基本思想是通过______机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。
在选择数据压缩算法时需要综合考虑(58)。
在进行项目计划前，应该首先建立(64)的目的和范围，考虑可选的解决方案、标识技术和管理的约束。没有这些信息，就不可能进行合理的成本估算、有效的风险评估、适当的项目任务划分或是可管理的项目进度安排。
类封装了信息和行为，是面向对象的重要组成部分。在系统设计过程中，类可以划分为不同种类。其中，身份验证通常属于(33)________________，用户通常属于(34)________________。
网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中，数据库容灾属于(70)________________。
(2012下集管)某系统集成A公司中标了一个地铁综合监控项目，该项目是地铁运营公司公开招标的地铁S号线建设项目中的一个信息系统子项目，涉及信号系统、电气控制系统、广播系统、视频监控系统、通信网络系统的信息互通和集中控制，需要集成多种厂商的设备。接
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为_________(1)天。活动BD最多可以晚开始______(2)天而不会影响整个项目的进度。(1)

随机试题

与自身免疫病的发生无关的是
关于股骨颈骨折的描述不正确的是
切导斜度是指A．义齿前牙切道与眶耳平面的交角B．义齿前牙切道与矢状面的交角C．义齿前牙切道与水平面的交角D．义齿前牙切道与冠状面的交角E．义齿前牙切道与牙体长轴的交角
患者男性，55岁，肝硬化病史10年，2d前聚餐后呕血，约1000ml，伴心慌、头痛、乏力，给与输血补液后好转。该患者本次呕血考虑为
生命伦理学的研究内容主要是医学伦理学的
企业发生会计估计变更时，下列各项中不需要在附注中披露的是()。
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
A、应该坚持到底B、发火是必然的C、不应该放在心上D、应该弄清楚结果C
WilliamButlerYeatswasa(n)______poetandplaywright.
Thepublicationof______markedthebreakwithclassicismandthebeginningoftheRomanticrevivalinEngland.

最新回复(0)

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为(2)。

信息系统管理工程师上午基础知识考试

软考中级

开发专家系统时，通过描述事实和规则由模式匹配得出结论，这种情况下适用的开发语言是______。A．面向对象语言B．函数式语言C．过程式语言D．逻辑式语言

我国的“反不正当劳动竞争法”指出，商业秘密的拥有者有权制止他人对自己的商业秘密从事不正当竞争的行为。软件的商业秘密是指______的技术设计。

系统分析模型应明确体现的因素是______。①性能描述②功能描述③约束条件④系统结构⑤动态模型

重置(overriding)的基本思想是通过______机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。

在选择数据压缩算法时需要综合考虑(58)。

在进行项目计划前，应该首先建立(64)的目的和范围，考虑可选的解决方案、标识技术和管理的约束。没有这些信息，就不可能进行合理的成本估算、有效的风险评估、适当的项目任务划分或是可管理的项目进度安排。

类封装了信息和行为，是面向对象的重要组成部分。在系统设计过程中，类可以划分为不同种类。其中，身份验证通常属于(33)，用户通常属于(34)。

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中，数据库容灾属于(70)________________。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为___(1)天。活动BD最多可以晚开始(2)天而不会影响整个项目的进度。(1)

与自身免疫病的发生无关的是

关于股骨颈骨折的描述不正确的是

切导斜度是指A．义齿前牙切道与眶耳平面的交角B．义齿前牙切道与矢状面的交角C．义齿前牙切道与水平面的交角D．义齿前牙切道与冠状面的交角E．义齿前牙切道与牙体长轴的交角

患者男性，55岁，肝硬化病史10年，2d前聚餐后呕血，约1000ml，伴心慌、头痛、乏力，给与输血补液后好转。该患者本次呕血考虑为

生命伦理学的研究内容主要是医学伦理学的

企业发生会计估计变更时，下列各项中不需要在附注中披露的是()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

A、应该坚持到底B、发火是必然的C、不应该放在心上D、应该弄清楚结果C

WilliamButlerYeatswasa(n)______poetandplaywright.

Thepublicationof______markedthebreakwithclassicismandthebeginningoftheRomanticrevivalinEngland.

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为(2)。

信息系统管理工程师上午基础知识考试

软考中级

开发专家系统时，通过描述事实和规则由模式匹配得出结论，这种情况下适用的开发语言是______。A．面向对象语言B．函数式语言C．过程式语言D．逻辑式语言

我国的“反不正当劳动竞争法”指出，商业秘密的拥有者有权制止他人对自己的商业秘密从事不正当竞争的行为。软件的商业秘密是指______的技术设计。

系统分析模型应明确体现的因素是______。①性能描述②功能描述③约束条件④系统结构⑤动态模型

重置(overriding)的基本思想是通过______机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。

在选择数据压缩算法时需要综合考虑(58)。

在进行项目计划前，应该首先建立(64)的目的和范围，考虑可选的解决方案、标识技术和管理的约束。没有这些信息，就不可能进行合理的成本估算、有效的风险评估、适当的项目任务划分或是可管理的项目进度安排。

类封装了信息和行为，是面向对象的重要组成部分。在系统设计过程中，类可以划分为不同种类。其中，身份验证通常属于(33)________________，用户通常属于(34)________________。

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中，数据库容灾属于(70)________________。

与自身免疫病的发生无关的是

关于股骨颈骨折的描述不正确的是

切导斜度是指A．义齿前牙切道与眶耳平面的交角B．义齿前牙切道与矢状面的交角C．义齿前牙切道与水平面的交角D．义齿前牙切道与冠状面的交角E．义齿前牙切道与牙体长轴的交角

患者男性，55岁，肝硬化病史10年，2d前聚餐后呕血，约1000ml，伴心慌、头痛、乏力，给与输血补液后好转。该患者本次呕血考虑为

生命伦理学的研究内容主要是医学伦理学的

企业发生会计估计变更时，下列各项中不需要在附注中披露的是()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

A、应该坚持到底B、发火是必然的C、不应该放在心上D、应该弄清楚结果C

WilliamButlerYeatswasa(n)______poetandplaywright.

Thepublicationof______markedthebreakwithclassicismandthebeginningoftheRomanticrevivalinEngland.

类封装了信息和行为，是面向对象的重要组成部分。在系统设计过程中，类可以划分为不同种类。其中，身份验证通常属于(33)，用户通常属于(34)。