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

admin2015-04-27 41

问题将长度为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)
磁盘移臂调度算法中，______的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。A．电梯调度算法B．先来先服务调度算法C．最短时间优先调度算法D．改进型电梯调度算法
“＜title　style="italic"＞science＜/title＞”是XML中一个元素的定义，其中元素标记的属性值是(76)。
在WindowsNT中，采用两级页表的原因是______。A．提高访问主存的速度B．减少页表表目数C．降低缺页率D．减少在地址变换时访问主存的次数
______是软件过程评估的国际标准，可以被任何组织用于软件的设计、管理、监督、控制以及提高“获得、供应、开发、操作、升级和支持”的能力。
事务处理系统(TPS)一般有三种处理方法，它们是______。A．订单处理、客户处理和供应商处理B．批处理、联机处理和联机输入延迟处理C．数据采集、数据编辑和数据修改D．数据操作、数据存储和文档制作
结构模板能够帮助分析员建立一个逐层细化的层次结构。结构环境图(Architecture　Context　Diagram，ACD)则位于层次结构的顶层。在从ACD导出的(146)中给出了各个专门子系统和重要(数据与控制)信息流。
若关系模式中存在非主属性对码的部分依赖，则该关系模式属于______。A．1NFB．2NFC．3NFD．BCNF
测试是保证软件质量的重要手段。根据国家标准GB8566-88《计算机软件开发规范》的规定，应该在______阶段制定系统测试计划。
类封装了信息和行为，是面向对象的重要组成部分。在系统设计过程中，类可以划分为不同种类。其中，身份验证通常属于(33)________________，用户通常属于(34)________________。

随机试题

Oneoftheworld’soldestandmostfamousstatuesmaynot【C1】______muchlongerunlessstepsare【C2】______tosaveit.Thehugef
分娩中发生阵缩的肌肉是
根据《基础地理信息标准数据基本规定》，1：1000基础地理信息标准数据由()认定。
危险指数评价可用于在役装置，作为确定()危险性的依据。
A公司是中国移动通信集团公司(简称“中国移动”)在B地区的下属子公司。作为中国移动的下属公司，A公司除了受到国际、国内整体的大环境影响外，也同时面临着本地自身发展环境的变化，A公司应结合集团公司“双领先”战略重点的实施，在公司层面切实落实，进一步实
批复适用于答复同级或下级机关请示事项。()
某学校要从甲、乙、丙、丁、戊、己、庚七名学生中挑选四人组成一个辩论队，去参加全市的辩论比赛。根据平时的训练情况，挑选必须满足下列条件：(1)如果戊参加，则丙也要参加；(2)除非乙参加，否则庚不参加；(3)甲和乙中至少有一人参加
清朝末年，我国山东、河北等地人口向东北地区迁移，习惯上称为“闯关东”，关东指______以东地区，也叫关外地区。()
在考生文件夹下有一个工程文件sjt4．vbp。程序运行后，单击“开始”按钮，图片自上而下移动，同时滚动条的滑块随之移动。每隔0．5秒移动一次，当图片顶端移动到距窗体下边界的距离少于200时，则再回到窗体的顶部，重新向下移动，如图所示。在窗体文件中已经给出了
A、Bypausing.B、Byraisingpitch.C、Byloweringregister.D、Bypointingtoachart.A在讨论语速时，教授重点提到了停顿，由于停顿可以给听众思考时间，它也有助于从一个话题转

最新回复(0)

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

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

软考中级

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

磁盘移臂调度算法中，______的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。A．电梯调度算法B．先来先服务调度算法C．最短时间优先调度算法D．改进型电梯调度算法

“＜title　style="italic"＞science＜/title＞”是XML中一个元素的定义，其中元素标记的属性值是(76)。

在WindowsNT中，采用两级页表的原因是______。A．提高访问主存的速度B．减少页表表目数C．降低缺页率D．减少在地址变换时访问主存的次数

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

事务处理系统(TPS)一般有三种处理方法，它们是______。A．订单处理、客户处理和供应商处理B．批处理、联机处理和联机输入延迟处理C．数据采集、数据编辑和数据修改D．数据操作、数据存储和文档制作

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

若关系模式中存在非主属性对码的部分依赖，则该关系模式属于______。A．1NFB．2NFC．3NFD．BCNF

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

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

Oneoftheworld’soldestandmostfamousstatuesmaynot【C1】muchlongerunlessstepsare【C2】tosaveit.Thehugef

分娩中发生阵缩的肌肉是

根据《基础地理信息标准数据基本规定》，1：1000基础地理信息标准数据由()认定。

危险指数评价可用于在役装置，作为确定()危险性的依据。

批复适用于答复同级或下级机关请示事项。()

清朝末年，我国山东、河北等地人口向东北地区迁移，习惯上称为“闯关东”，关东指______以东地区，也叫关外地区。()

A、Bypausing.B、Byraisingpitch.C、Byloweringregister.D、Bypointingtoachart.A在讨论语速时，教授重点提到了停顿，由于停顿可以给听众思考时间，它也有助于从一个话题转

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

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

软考中级

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

磁盘移臂调度算法中，______的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。A．电梯调度算法B．先来先服务调度算法C．最短时间优先调度算法D．改进型电梯调度算法

“＜title style="italic"＞science＜/title＞”是XML中一个元素的定义，其中元素标记的属性值是(76)。

在WindowsNT中，采用两级页表的原因是______。A．提高访问主存的速度B．减少页表表目数C．降低缺页率D．减少在地址变换时访问主存的次数

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

事务处理系统(TPS)一般有三种处理方法，它们是______。A．订单处理、客户处理和供应商处理B．批处理、联机处理和联机输入延迟处理C．数据采集、数据编辑和数据修改D．数据操作、数据存储和文档制作

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

若关系模式中存在非主属性对码的部分依赖，则该关系模式属于______。A．1NFB．2NFC．3NFD．BCNF

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

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

Oneoftheworld’soldestandmostfamousstatuesmaynot【C1】______muchlongerunlessstepsare【C2】______tosaveit.Thehugef

分娩中发生阵缩的肌肉是

根据《基础地理信息标准数据基本规定》，1：1000基础地理信息标准数据由()认定。

危险指数评价可用于在役装置，作为确定()危险性的依据。

批复适用于答复同级或下级机关请示事项。()

清朝末年，我国山东、河北等地人口向东北地区迁移，习惯上称为“闯关东”，关东指______以东地区，也叫关外地区。()

A、Bypausing.B、Byraisingpitch.C、Byloweringregister.D、Bypointingtoachart.A在讨论语速时，教授重点提到了停顿，由于停顿可以给听众思考时间，它也有助于从一个话题转

“＜title　style="italic"＞science＜/title＞”是XML中一个元素的定义，其中元素标记的属性值是(76)。

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

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

Oneoftheworld’soldestandmostfamousstatuesmaynot【C1】muchlongerunlessstepsare【C2】tosaveit.Thehugef