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

admin2015-04-27 37

问题将长度为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个活动，其恰当的顺序是(1)。风险识别的一个方法是(2)。①选择风险管理工具②研究风险处理方法③风险评估处理结果④风险识别、确认和度量(1)
PROLOG语言属于______程序设计范型，该范型将程序设计归结为列举事实，定义逻辑关系等。
需求分析的任务是借助于当前系统的物理模型导出目标系统的逻辑模型，解决目标系统“做什么”的问题。______并不是需求分析的实现步骤之一。
正确的信息战略流程是(41)。
开发专家系统时，通过描述事实和规则由模式匹配得出结论，这种情况下适用的开发语言是______。A．面向对象语言B．函数式语言C．过程式语言D．逻辑式语言
詹姆斯.马丁将计算机的数据环境分成四种类型，并认为清楚地了解它们之间的区别是很重要的。这四种类型按照管理层次从低到高排列，正确的是(36)。
在关于计算机性能评价的下列说法中，正确的叙述是(8)：Ⅰ、机器主频高的一定比主频低的机器速度高。Ⅱ、基准程序测试法能比较全面地反映实际运行情况，但各个基准程序测试的重点不一样。Ⅲ、平均指令执行速度(MIPS)能正确反映计算机执行实际程序的速度。Ⅳ、
[说明]某国有大型制造企业H计划建立适合其业务特点的ERP系统。为了保证ERP系统的成功实施，H公司选择了一家较知名的监理单位，帮助选择供应商并协助策划ERP的方案。在监理单位的协助下，H公司编制了招标文件，并于5月6日发出招标公告，规定投
(2009下集管)系统集成公司A于2009年1月中标某市政府B部门的信息系统集成项目。经过合同谈判，双方签定了建设合同，合同总金额1150万元，建设内容包括：搭建政府办公网络平台，改造中心机房，并采购所需的软硬件设备。A公司为了把项目做好，将中心
某软件企业2006年初计划投资2000万人民币开发某产品，预计从2007年开始盈利，各年产品销售额如表所示。根据表中的数据，该产品的静态投资同收期是(98)年，动态投资回收期是(99)年。(提示：设贴现率为0．1。)(99)

随机试题

急性心肌梗死早期最有效的治疗是()
医德义务的特点是
面粉、糖、灭鼠药混合的灭鼠毒饵
一般来说，突破三角形上下两条直线的包围，继续原有既定方向的时间要尽量晚，越靠近三角形的顶点，三角形的各种功能就越明显。(　　)
【2013年四川内江】《中华人民共和国义务教育法》规定：“对违反学校管理制度的学生，学校应当予以批评教育，不得开除。”()
劳动分工、脑力劳动与体力劳动对立的产物是人的平均发展。()
根据以下资料。回答下列小题。2013年3月末，金融机构人民币各项贷款余额65．76万亿元，同比增长14．9％，增速比上年同期低0．8个百分点。2013年3月末，主要金融机构及小型农村金融机构、外资银行人民币小微企业贷款余额11．78万亿
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
TheInternethasopenedupawholenewon-lineworldforustomeet,chatandgowherewe’veneverbeenbefore.Butjustasinf
Fastfoodhasgrownremarkable,notonlyintheUnitedStates,butalsoaroundtheworld.Restaurantchainsrepresentamulti-bi

最新回复(0)

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

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

软考中级

①至④是风险管理中的4个活动，其恰当的顺序是(1)。风险识别的一个方法是(2)。①选择风险管理工具②研究风险处理方法③风险评估处理结果④风险识别、确认和度量(1)

PROLOG语言属于______程序设计范型，该范型将程序设计归结为列举事实，定义逻辑关系等。

需求分析的任务是借助于当前系统的物理模型导出目标系统的逻辑模型，解决目标系统“做什么”的问题。______并不是需求分析的实现步骤之一。

正确的信息战略流程是(41)。

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

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

某软件企业2006年初计划投资2000万人民币开发某产品，预计从2007年开始盈利，各年产品销售额如表所示。根据表中的数据，该产品的静态投资同收期是(98)年，动态投资回收期是(99)年。(提示：设贴现率为0．1。)(99)

急性心肌梗死早期最有效的治疗是()

医德义务的特点是

面粉、糖、灭鼠药混合的灭鼠毒饵

一般来说，突破三角形上下两条直线的包围，继续原有既定方向的时间要尽量晚，越靠近三角形的顶点，三角形的各种功能就越明显。( )

【2013年四川内江】《中华人民共和国义务教育法》规定：“对违反学校管理制度的学生，学校应当予以批评教育，不得开除。”()

劳动分工、脑力劳动与体力劳动对立的产物是人的平均发展。()

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

TheInternethasopenedupawholenewon-lineworldforustomeet,chatandgowherewe’veneverbeenbefore.Butjustasinf

Fastfoodhasgrownremarkable,notonlyintheUnitedStates,butalsoaroundtheworld.Restaurantchainsrepresentamulti-bi

一般来说，突破三角形上下两条直线的包围，继续原有既定方向的时间要尽量晚，越靠近三角形的顶点，三角形的各种功能就越明显。(　　)