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

admin2015-04-27 44

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

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

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

软考中级

相关试题推荐

如图5-5所示的活动图中，从A到J的关键路径是(1)，I和J之间的活动开始的最早时间是(2)。(1)
下列SQL语句中，修改表结构的是______。A．AITERB．UPDATEC．SELECTD．INSERT
可测试性是指对测试一个软件所需要的工作量的度量。可测试性与软件的许多度量属性有关，与可测试性有关的6个度量属性是(64)。
下列叙述中，与提高软件可移植性相关的是______。
电子政务根据其服务的对象不同，基本上可以分为四种模式。某政府部门内部的“办公自动化系统”属于______模式。A．G2BB．G2CC．G2ED．G2G
某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和25ms，则读取一个100块的文件需要______时间。A．5000msB．150
DVD-ROM光盘最多可存储17GB的信息，比CD-ROM光盘的650MB大了许多。DVD-ROM光盘是通过(21)来提高存储容量的。
在UML中的状态图和活动图的叙述中，______是错误的。
面向对象分析中，一个事物发生变化会影响另一个事物，两个事物之间属于()。
2005年5月4日，张某向中国专利局提出发明专利申请；其后，张某对该发明作了改进，于2006年5月4日又就其改进发明向中国专利局提出申请时，可享有(8)。

随机试题

津枯血少，大便不通宜用身面浮肿，胸胁积液宜用
苯丙酮尿症的遗传形式为
有关肝性昏迷，下述哪项是错误的（）
下列关于黄金T+D产品具有的特点说法不恰当的是()。
甲公司与乙公司签订一买卖合同，合同约定，甲公司须在1个月内向乙公司提供200台电视机，总价款100万元。合同签订后，乙公司按约定向甲公司交付了定金20万元。甲公司依约分两批发运电视机，不料，第一批100台电视机在运输过程中遭遇泥石流，致使电视机全部毁损：第
体育教师课堂教学能力的评价主要包括哪些方面?
十九大报告强调，中国梦是历史的、现实的，也是未来的；是我们这一代的、更是青年一代的。中华民族伟大复兴的中国梦终将在一代代青年的接力奋斗中变为现实。下列与此句蕴含哲学道理一致的是()。①不受虚言，不听浮术②勾践柄山中，国人能致死③集
下列各项属于公务员应具备的条件是()。
精准医疗模式以患者的最大利益和社区医疗投入的高效配置为宗旨，结合现代流行病学和预防医学、临床诊断学和治疗学、分子医学、医学信息学技术以及卫生经济学和医学社会学，使传统的医疗模式走向现代化，为每个人提供量体裁衣般的疾病预防、筛查、诊断，从而提高整体人群的健康
AsanimmigranttoNorthAmerican,youwillneedtoensurethatemployersandorganizationssuchascollegesanduniversitiespr

最新回复(0)

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

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

软考中级

如图5-5所示的活动图中，从A到J的关键路径是(1)，I和J之间的活动开始的最早时间是(2)。(1)

下列SQL语句中，修改表结构的是______。A．AITERB．UPDATEC．SELECTD．INSERT

可测试性是指对测试一个软件所需要的工作量的度量。可测试性与软件的许多度量属性有关，与可测试性有关的6个度量属性是(64)。

下列叙述中，与提高软件可移植性相关的是______。

电子政务根据其服务的对象不同，基本上可以分为四种模式。某政府部门内部的“办公自动化系统”属于______模式。A．G2BB．G2CC．G2ED．G2G

DVD-ROM光盘最多可存储17GB的信息，比CD-ROM光盘的650MB大了许多。DVD-ROM光盘是通过(21)来提高存储容量的。

在UML中的状态图和活动图的叙述中，______是错误的。

面向对象分析中，一个事物发生变化会影响另一个事物，两个事物之间属于()。

2005年5月4日，张某向中国专利局提出发明专利申请；其后，张某对该发明作了改进，于2006年5月4日又就其改进发明向中国专利局提出申请时，可享有(8)。

津枯血少，大便不通宜用身面浮肿，胸胁积液宜用

苯丙酮尿症的遗传形式为

有关肝性昏迷，下述哪项是错误的（）

下列关于黄金T+D产品具有的特点说法不恰当的是()。

体育教师课堂教学能力的评价主要包括哪些方面?

下列各项属于公务员应具备的条件是()。

AsanimmigranttoNorthAmerican,youwillneedtoensurethatemployersandorganizationssuchascollegesanduniversitiespr