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

admin2015-04-27 42

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

面向对象程序设计的基本思想是，通过建立和客观实际相对应的对象，并通过这些对象的组合来创建具体的应用。面向对象的程序设计语言必须具备______特征。
在某学校的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为“教师”，而在人事管理子系统中被称为“职工”，这类冲突被称为______。A．语义冲突B．命名冲突C．属性冲突D．结构冲突
某计算机系统由如图4-10所示的部件构成，其中部件R1至R3的千小时可靠度均为0.6，部件R4至R6的千小时可靠度均为0.7，R7的千小时可靠度为0.95，则该系统的千小时可靠度约为______。
某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns，则此流水线的最大加速比为______。
某软件开发从详细设计到集成测试各阶段所需工作量估计(按软件工程师人月数估计)如表9-1所示，这几个阶段分配的软件工程师和程序员人数如表　9-2所示。假设编码与单元测试阶段，软件工程师的生产率是程序员的2倍。若在该项目的这几个阶段都增加一名软件工程师，则这几
结构模板能够帮助分析员建立一个逐层细化的层次结构。结构环境图(Architecture　Context　Diagram，ACD)则位于层次结构的顶层。在从ACD导出的(146)中给出了各个专门子系统和重要(数据与控制)信息流。
数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行(57)操作。
在CMM模型中属于4级以上的关键过程域是(23)。
阅读以下叙述，回答问题【说明】A公司是一家中小型系统集成公司，在2006年3月份正在准备对京发证券公司数据大集中项目进行投标，A公司副总裁张某授权销售部的林某为本次投标的负责人，来组织和管理整个投标过程。林某接到任务后，召集了由公司商务部
IEEE　802.11定义了无线局域网的两种工作模式，其中的(24)模式是一种点对点连接，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间就可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和频率

随机试题

关于骨折的合并症，下列哪项不对
下列哪项与银屑病发病无关
患者，女，36岁。反复发作皮肤瘀点、瘀斑伴月经量过多3个月来院就诊。查体：轻度贫血貌，周身皮肤可见散在瘀点，余无异常。鉴别特发性血小板减少性紫癜和过敏性紫癜的最有效检查是
中压不锈钢平焊，为保证焊口质量，需对焊口进行充()保护。
管道三通部位金属保护层的安装，支管与主管相交部位宜翻边固定，采用顺水()的连接方式。
根据“中国商业企业诚信公约”，下列说法中正确的是()。
当前，我国社会主义建设进入了新的时期。在新世纪、新阶段，公安机关的总任务是()。
A．单臂卡环B．双臂卡环C．间隙卡环D．Ⅰ形卡环E．T形卡环具有支持作用的卡环是()。
冒充人招摇撞骗罪和招摇撞骗罪的区别在于()。
下面关于企业级应用开发平台Uniface的叙述中，哪个是不正确的?

最新回复(0)

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

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

软考中级

面向对象程序设计的基本思想是，通过建立和客观实际相对应的对象，并通过这些对象的组合来创建具体的应用。面向对象的程序设计语言必须具备______特征。

在某学校的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为“教师”，而在人事管理子系统中被称为“职工”，这类冲突被称为______。A．语义冲突B．命名冲突C．属性冲突D．结构冲突

某计算机系统由如图4-10所示的部件构成，其中部件R1至R3的千小时可靠度均为0.6，部件R4至R6的千小时可靠度均为0.7，R7的千小时可靠度为0.95，则该系统的千小时可靠度约为______。

某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns，则此流水线的最大加速比为______。

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

数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行(57)操作。

在CMM模型中属于4级以上的关键过程域是(23)。

关于骨折的合并症，下列哪项不对

下列哪项与银屑病发病无关

患者，女，36岁。反复发作皮肤瘀点、瘀斑伴月经量过多3个月来院就诊。查体：轻度贫血貌，周身皮肤可见散在瘀点，余无异常。鉴别特发性血小板减少性紫癜和过敏性紫癜的最有效检查是

中压不锈钢平焊，为保证焊口质量，需对焊口进行充()保护。

管道三通部位金属保护层的安装，支管与主管相交部位宜翻边固定，采用顺水()的连接方式。

根据“中国商业企业诚信公约”，下列说法中正确的是()。

当前，我国社会主义建设进入了新的时期。在新世纪、新阶段，公安机关的总任务是()。

A．单臂卡环B．双臂卡环C．间隙卡环D．Ⅰ形卡环E．T形卡环具有支持作用的卡环是()。

冒充人招摇撞骗罪和招摇撞骗罪的区别在于()。

下面关于企业级应用开发平台Uniface的叙述中，哪个是不正确的?

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