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

admin2015-04-27 23

问题将长度为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

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

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

软考中级

相关试题推荐

某高可靠性计算机系统由图4-6所示的冗余部件构成。若每个部件的千小时可靠度尺均为0.9，则该计算机系统的千小时可靠度为(1)；该计算机系统的失效率可使用(2)来计算。(注：t表示时间)(2)
(1)可用于描述数据流图中数据存储及其之间的关系，最初用于数据库概念设计。在某学生选课系统中使用该工具来描述，学生的学号属于(2)。(2)
某企业有独立工作的3台服务器，分别运行Web、E-mail、电子商务等业务，由1名网络工程师独立看管，1000小时内它们出故障的概率分别是0.1、0.2及0.15。那么这段时问出现机器故障不能得到及时维修的时间是______小时。A．30B．59C．
在CORBA体系结构中，负责屏蔽底层网络通信细节的协议是(53)。
______是软件过程评估的国际标准，可以被任何组织用于软件的设计、管理、监督、控制以及提高“获得、供应、开发、操作、升级和支持”的能力。
结构模板能够帮助分析员建立一个逐层细化的层次结构。结构环境图(Architecture　Context　Diagram，ACD)则位于层次结构的顶层。在从ACD导出的(146)中给出了各个专门子系统和重要(数据与控制)信息流。
多媒体电子出版物创作的主要步骤为______。A．应用目标分析、脚本编写、媒体数据准备、设计框架、制作合成、测试B．应用目标分析、脚本编写、设计框架、媒体数据准备、制作合成、测试C．应用目标分析、设计框架、脚本编写、媒体数据准备、制作合成、测试D．
系统设计是根据系统分析的结果，完成系统的构建过程。其中，(27)________________是为各个具体任务选择适当的技术手段和处理方法；(28)________________的主要任务是将系统的功能需求分配给软件模块，确定每个模块的功能和调用关系，
简要叙述你参与管理过的信息系统项目及项目管理过程中出现的质量问题(项目的背景、发起单位、目的和项目特点等)。请简要论述如何在项目的整个生命周期中确保项目质量管理计划能够顺利实施。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为()天。活动BD和HK最早可以从第()天开始。(活动AB、AE和AC最早从第1天开

随机试题

采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按()次序登记在空闲区表中。
相关系数r＞0时，散点图中散点的分布形态为
吗啡的适应症是
开发区土地利用生态适宜度评价采用三级指标体系，选择对所确定的土地利用目标影响()作为生态适宜度的评价指标。
符合开立一般存款账户、专用存款账户和个人银行结算账户条件的，银行办理开户手续，并于开户之日起(　　)个工作日内向中国人民银行当地分行支行备案。
根据《合同法》的规定，下列情形中，买受人应承担标的物损毁、灭失风险的有()。(2013年)
接待之风似已在基层形成了一种习惯、一种潜规则。以至于有些财政本来不济的地方政府，在习惯势力的引导下，也不得不每年专门“抠”出巨额的招待费，以接待各路“神仙”。有些领导下基层于是变了味，由当初的服务基层变成了接受招待，由人民心目中的体察民情变成了扰民，影响了
Ialwayseatbreakfast,andsuggestthatyoudotoo.Weallneedfoodinthemorningtosupplyourselves【C1】______sourcesofgl
ShesaidthatthebuildingwouldbefinishedbyOctober,______Idoubtverymuch.
WhichprogramdidRichardwatch?

最新回复(0)

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

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

软考中级

某高可靠性计算机系统由图4-6所示的冗余部件构成。若每个部件的千小时可靠度尺均为0.9，则该计算机系统的千小时可靠度为(1)；该计算机系统的失效率可使用(2)来计算。(注：t表示时间)(2)

(1)可用于描述数据流图中数据存储及其之间的关系，最初用于数据库概念设计。在某学生选课系统中使用该工具来描述，学生的学号属于(2)。(2)

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

在CORBA体系结构中，负责屏蔽底层网络通信细节的协议是(53)。

______是软件过程评估的国际标准，可以被任何组织用于软件的设计、管理、监督、控制以及提高“获得、供应、开发、操作、升级和支持”的能力。

结构模板能够帮助分析员建立一个逐层细化的层次结构。结构环境图(Architecture Context Diagram，ACD)则位于层次结构的顶层。在从ACD导出的(146)中给出了各个专门子系统和重要(数据与控制)信息流。

简要叙述你参与管理过的信息系统项目及项目管理过程中出现的质量问题(项目的背景、发起单位、目的和项目特点等)。请简要论述如何在项目的整个生命周期中确保项目质量管理计划能够顺利实施。

采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按()次序登记在空闲区表中。

相关系数r＞0时，散点图中散点的分布形态为

吗啡的适应症是

开发区土地利用生态适宜度评价采用三级指标体系，选择对所确定的土地利用目标影响()作为生态适宜度的评价指标。

符合开立一般存款账户、专用存款账户和个人银行结算账户条件的，银行办理开户手续，并于开户之日起( )个工作日内向中国人民银行当地分行支行备案。

根据《合同法》的规定，下列情形中，买受人应承担标的物损毁、灭失风险的有()。(2013年)

Ialwayseatbreakfast,andsuggestthatyoudotoo.Weallneedfoodinthemorningtosupplyourselves【C1】______sourcesofgl

ShesaidthatthebuildingwouldbefinishedbyOctober,______Idoubtverymuch.

WhichprogramdidRichardwatch?

结构模板能够帮助分析员建立一个逐层细化的层次结构。结构环境图(Architecture　Context　Diagram，ACD)则位于层次结构的顶层。在从ACD导出的(146)中给出了各个专门子系统和重要(数据与控制)信息流。

符合开立一般存款账户、专用存款账户和个人银行结算账户条件的，银行办理开户手续，并于开户之日起(　　)个工作日内向中国人民银行当地分行支行备案。