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

admin2015-04-27 33

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

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/bTUZ777K

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

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

软考中级

相关试题推荐

对软件开发的看法可有多种观点，敏捷软件开发方法是一种(1)，代表慢是极限编程XP，它的核心思想为(2)。(2)
在多媒体数据库中，基于内容检索要解决的关键技术是______。A．多媒体数据库的管理技术、查询技术B．多媒体数据库的管理技术、相似检索技术C．多媒体特征提取和匹配技术、相似检索技术D．多媒体特征提取和匹配技术、多媒体数据库的管理技术
某企业有独立工作的3台服务器，分别运行Web、E-mail、电子商务等业务，由1名网络工程师独立看管，1000小时内它们出故障的概率分别是0.1、0.2及0.15。那么这段时问出现机器故障不能得到及时维修的时间是______小时。A．30B．59C．
建立企业信息系统应该遵循一定的原则，以下原则不适当的是______。A．必须支持企业的战略目标B．应该自上而下地规划和实现C．应该支持企业各个管理层的需求D．应该向整个企业提供一致的信息
将E-R图向关系模型转换时，若将3个实体之间的多对多联系m:n:p转换为关系模式，则该关系模式的关键字为______。A．任意两个实体的关键字的组合B．各实体的关键字的组合C．任意一个实体的任意一个属性D．任意一个实体的关键字
802.11标准定义了3种物理层通信技术，这3种技术不包括(80)。
在使用Kerberos进行密钥管理的环境中，有N个人，为确保在任意两个人之间进行秘密对话，系统所需的最少会话密钥数为______个。
詹姆斯.马丁将计算机的数据环境分成四种类型，并认为清楚地了解它们之间的区别是很重要的。这四种类型按照管理层次从低到高排列，正确的是(36)。
软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是______。
测试是保证软件质量的重要手段。根据国家标准GB8566-88《计算机软件开发规范》的规定，应该在______阶段制定系统测试计划。

随机试题

这个标志是何含义？
“不是文明发展法律，而是法律限制着文明”理论的提出者是
AIDS最常见的机会性感染是
常用氨羧螯合剂(依地酸钙钠)、巯基螯合剂(二硫丙醇、二硫丙磺钠、二巯丁二钠)，用于中毒抢救治疗的是
破产财产按()顺序清偿。公司破产财产不能满足同一顺序债权的清偿要求的，按比例分配。公司清偿完毕后仍有剩余的，由公司按照股东持有的股份比例分配。
建立在理解人、体贴人基础上的富有人情味的导游服务是()。
城镇职工徐某于2017年1月满60周岁，基本养老保险缴费年限为13年，不满足领取基本养老金的条件，根据《社会保险法》，徐某如需领取养老金，可以选择的做法有()。
你正在主持一个会议，意见对立的双方由争辩发展到恶语相向，你怎么办?
中国第一套具有鲜明的资本主义色彩的政治纲领是()。
根据我国现行宪法规定，______的人民代表大会可根据法律规定的权限采取适合民族特点的具体措施。

最新回复(0)

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

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

软考中级

对软件开发的看法可有多种观点，敏捷软件开发方法是一种(1)，代表慢是极限编程XP，它的核心思想为(2)。(2)

某企业有独立工作的3台服务器，分别运行Web、E-mail、电子商务等业务，由1名网络工程师独立看管，1000小时内它们出故障的概率分别是0.1、0.2及0.15。那么这段时问出现机器故障不能得到及时维修的时间是______小时。A．30B．59C．

建立企业信息系统应该遵循一定的原则，以下原则不适当的是______。A．必须支持企业的战略目标B．应该自上而下地规划和实现C．应该支持企业各个管理层的需求D．应该向整个企业提供一致的信息

802.11标准定义了3种物理层通信技术，这3种技术不包括(80)。

在使用Kerberos进行密钥管理的环境中，有N个人，为确保在任意两个人之间进行秘密对话，系统所需的最少会话密钥数为______个。

詹姆斯.马丁将计算机的数据环境分成四种类型，并认为清楚地了解它们之间的区别是很重要的。这四种类型按照管理层次从低到高排列，正确的是(36)。

软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是______。

测试是保证软件质量的重要手段。根据国家标准GB8566-88《计算机软件开发规范》的规定，应该在______阶段制定系统测试计划。

这个标志是何含义？

“不是文明发展法律，而是法律限制着文明”理论的提出者是

AIDS最常见的机会性感染是

常用氨羧螯合剂(依地酸钙钠)、巯基螯合剂(二硫丙醇、二硫丙磺钠、二巯丁二钠)，用于中毒抢救治疗的是

破产财产按()顺序清偿。公司破产财产不能满足同一顺序债权的清偿要求的，按比例分配。公司清偿完毕后仍有剩余的，由公司按照股东持有的股份比例分配。

建立在理解人、体贴人基础上的富有人情味的导游服务是()。

城镇职工徐某于2017年1月满60周岁，基本养老保险缴费年限为13年，不满足领取基本养老金的条件，根据《社会保险法》，徐某如需领取养老金，可以选择的做法有()。

你正在主持一个会议，意见对立的双方由争辩发展到恶语相向，你怎么办?

中国第一套具有鲜明的资本主义色彩的政治纲领是()。

根据我国现行宪法规定，______的人民代表大会可根据法律规定的权限采取适合民族特点的具体措施。