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

admin2015-04-27 48

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

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

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

软考中级

相关试题推荐

对软件开发的看法可有多种观点，敏捷软件开发方法是一种(1)，代表慢是极限编程XP，它的核心思想为(2)。(2)
下列要素中，不属于DFD的是(1)。当使用DFD对一个工资系统进行建模时，(2)可以被认定为外部实体。(2)
信息具有许多质量属性，对于市场情报信息来说，至关重要的属性是______。A．及时性B．完整性C．完全性D．安全性
某电子商务公司的业务员甲使用OutlookExpress撰写发送给业务员乙的邮件，他应该使用______的数字证书来对邮件加密。
从E-R模型向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的关键字为______。A．N端实体的关键字B．M端实体的关键字C．M端实体的关键字和N端实体的关键字组合D．重新选取其他属性
关于相联存储器，下面的论述中，错误的是______。
某软件企业根据市场需求，组织开发出一种新应用软件。为确保企业的市场竞争力，该企业对其所有员工进行了保密的约束。但某开发人员将该应用软件的程序设计技巧和算法通过论文向社会发表，使得软件企业丧失了(38)。
系统设计是根据系统分析的结果，完成系统的构建过程。其中，(27)________________是为各个具体任务选择适当的技术手段和处理方法；(28)________________的主要任务是将系统的功能需求分配给软件模块，确定每个模块的功能和调用关系，
阅读以下叙述，回答问题【说明】M公司2009年5月中标某单位(甲方)的电子政务系统开发项目，该单位要求电子政务系统必须在2009年12月之前投入使用。王某是公司的项目经理，并且刚成功地领导一个6人的项目团队完成了一个类似项目，因此公司指派
(2009下集管)系统集成公司A于2009年1月中标某市政府B部门的信息系统集成项目。经过合同谈判，双方签定了建设合同，合同总金额1150万元，建设内容包括：搭建政府办公网络平台，改造中心机房，并采购所需的软硬件设备。A公司为了把项目做好，将中心

随机试题

A．泻水逐饮，消肿散结B．泻下逐水，破血消癥C．泻下，逐水，去积，杀虫D．泻水逐饮，祛痰止咳，杀虫疗疮E．峻下冷积，逐水退肿，祛痰利咽，蚀疮
Wetendtonoticethetimesthatsomethingremarkableoccurred,whileignoringallthetime________thatnothingremarkablehappe
八纲中的虚实辨证是辨别疾病的
女性，38岁，未婚。因怕热、多汗消瘦2月余来诊。体检：甲状腺I度肿大，杂音(一)，心率120次／min，律齐。甲状腺吸碘率：3小时36％；24小时90％。此时最佳处理为
胞宫的功能是
某股份有限公司普通股现行市价为每股20元，现准备增发60000股，预计筹资费用率为5%，第一年发放股利为每股2元，以后每年股利增长率为6%。试计算该公司本次增发普通股的资金成本为()。
真理的相对性通常也称作相对真理，人们在任何特定历史条件下都不能获得真正的真理，真理是不可知的。()
[*]
Bysomeestimates,thereareasmanyas12millionillegalimmigrantsintheUnitedStates,toilinginfarmfields,restaurantk
PepperSchwartzputsherpersonalaffairsintoherbookbecausetheyare______.

最新回复(0)

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

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

软考中级

对软件开发的看法可有多种观点，敏捷软件开发方法是一种(1)，代表慢是极限编程XP，它的核心思想为(2)。(2)

下列要素中，不属于DFD的是(1)。当使用DFD对一个工资系统进行建模时，(2)可以被认定为外部实体。(2)

信息具有许多质量属性，对于市场情报信息来说，至关重要的属性是______。A．及时性B．完整性C．完全性D．安全性

某电子商务公司的业务员甲使用OutlookExpress撰写发送给业务员乙的邮件，他应该使用______的数字证书来对邮件加密。

从E-R模型向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的关键字为______。A．N端实体的关键字B．M端实体的关键字C．M端实体的关键字和N端实体的关键字组合D．重新选取其他属性

关于相联存储器，下面的论述中，错误的是______。

某软件企业根据市场需求，组织开发出一种新应用软件。为确保企业的市场竞争力，该企业对其所有员工进行了保密的约束。但某开发人员将该应用软件的程序设计技巧和算法通过论文向社会发表，使得软件企业丧失了(38)。

A．泻水逐饮，消肿散结B．泻下逐水，破血消癥C．泻下，逐水，去积，杀虫D．泻水逐饮，祛痰止咳，杀虫疗疮E．峻下冷积，逐水退肿，祛痰利咽，蚀疮

Wetendtonoticethetimesthatsomethingremarkableoccurred,whileignoringallthetime________thatnothingremarkablehappe

八纲中的虚实辨证是辨别疾病的

女性，38岁，未婚。因怕热、多汗消瘦2月余来诊。体检：甲状腺I度肿大，杂音(一)，心率120次／min，律齐。甲状腺吸碘率：3小时36％；24小时90％。此时最佳处理为

胞宫的功能是

某股份有限公司普通股现行市价为每股20元，现准备增发60000股，预计筹资费用率为5%，第一年发放股利为每股2元，以后每年股利增长率为6%。试计算该公司本次增发普通股的资金成本为()。

真理的相对性通常也称作相对真理，人们在任何特定历史条件下都不能获得真正的真理，真理是不可知的。()

[*]

Bysomeestimates,thereareasmanyas12millionillegalimmigrantsintheUnitedStates,toilinginfarmfields,restaurantk

PepperSchwartzputsherpersonalaffairsintoherbookbecausetheyare______.