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

admin2015-04-27 30

问题将长度为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)系统所要求解决的问题是什么?2)为解决该问题，系统应干些什么?3)系统应该怎样去干?其中第2个问题的解决是(1)
假设系统中有m个同类的互斥资源，当n个进程共享这m个互斥资源时，每个进程的最大需求数是w。在下列情况中，系统可能会产生死锁的是______。A．m=5，n=3，w=2B．m=6，n=2，w=3C．m=5，n=3，w=3D．m=6，n=3，w=3
设集合A中含有4个元素，则A上不同的等价关系的个数为______。A．15B．14C．13D．12
将一幅分辨率为640×480，具有224种彩色的图像以我国PAL制的视频标准无闪烁显示动画4秒，则该动画全部图像所占用的存储量约为______。A．8.80MBB．7.37MBC．87.89MBD．737.28MB
为了使构件系统更切合实际、更有效地被复用，构件应当具备______，以提高其通用性。
COCOMO模型能够依据待开发软件的规模来估计软件开发的工期。若COCOMO模型公式为：MM=3.0×(KDSI)其中，KDSI为预计应交付的源程序千行数，MM为开发该软件所需的人月数。设软件开发的生产率为每个人月能编写的最终能交
当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，采用改进电梯调度算法所需寻道时间为______。A．348msB．360msC．376msD．876
重置(overriding)的基本思想是通过______机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。
在分布式数据库中，______是指各场地数据的逻辑结构对用户不可见。A．分片透明性B．场地透明性C．场地自治D．局部数据模型透明性
IEEE　802.11定义了无线局域网的两种工作模式，其中的(24)模式是一种点对点连接，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间就可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和频率

随机试题

诊断癌的主要依据是
下述不良反应哪项是胰岛素不具有的
以出让方式取得土地使用权进行房地产开发的，必须按照土地使用权出让合同约定的土地用途、动工开发期限开发土地。超过出让合同约定的动工开发日期满一年未动工开发的，可以征收相当于土地使用权出让金()的土地闲置费。
曲面x2+y2+z2=2z之内以及曲面z=x2+y2之外所围成的立体的体积V等于()。
水库渔业资源调查中，当测点处水深为12m时，水的理化性质调查采样点应至少设置在()。
以下关于有限责任公司的特点表述不正确的是()。
下列关于被子植物个体发育的叙述。正确的是（）。
A、B、C、D、D此题我们先观察左侧的图组中黑白小点的数量关系，发现白点的变化为3，2，1，而黑点的数量变化刚好相反。据此，答案应从B、D中选择。再观察一下黑白点的移动规律，发现黑点从下方到上方依次增加，白点按从左向右的顺序依次减少，故可以锁定答案
In1066,Britainwasconqueredby______.
Yourhomeistheplaceyoufeelsafeandsecure.Weunderstandtheimportanceofyourhomeandthethingsinitandcanhelpyou

最新回复(0)

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

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

软考中级

在信息系统建设中，为了使开发出来的目标系统能满足实际需要，在着手编程之前应认真考虑、以下问题：1)系统所要求解决的问题是什么?2)为解决该问题，系统应干些什么?3)系统应该怎样去干?其中第2个问题的解决是(1)

假设系统中有m个同类的互斥资源，当n个进程共享这m个互斥资源时，每个进程的最大需求数是w。在下列情况中，系统可能会产生死锁的是______。A．m=5，n=3，w=2B．m=6，n=2，w=3C．m=5，n=3，w=3D．m=6，n=3，w=3

设集合A中含有4个元素，则A上不同的等价关系的个数为______。A．15B．14C．13D．12

将一幅分辨率为640×480，具有224种彩色的图像以我国PAL制的视频标准无闪烁显示动画4秒，则该动画全部图像所占用的存储量约为______。A．8.80MBB．7.37MBC．87.89MBD．737.28MB

为了使构件系统更切合实际、更有效地被复用，构件应当具备______，以提高其通用性。

COCOMO模型能够依据待开发软件的规模来估计软件开发的工期。若COCOMO模型公式为：MM=3.0×(KDSI)其中，KDSI为预计应交付的源程序千行数，MM为开发该软件所需的人月数。设软件开发的生产率为每个人月能编写的最终能交

当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，采用改进电梯调度算法所需寻道时间为______。A．348msB．360msC．376msD．876

重置(overriding)的基本思想是通过______机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。

在分布式数据库中，______是指各场地数据的逻辑结构对用户不可见。A．分片透明性B．场地透明性C．场地自治D．局部数据模型透明性

诊断癌的主要依据是

下述不良反应哪项是胰岛素不具有的

曲面x2+y2+z2=2z之内以及曲面z=x2+y2之外所围成的立体的体积V等于()。

水库渔业资源调查中，当测点处水深为12m时，水的理化性质调查采样点应至少设置在()。

以下关于有限责任公司的特点表述不正确的是()。

下列关于被子植物个体发育的叙述。正确的是（）。

In1066,Britainwasconqueredby______.

Yourhomeistheplaceyoufeelsafeandsecure.Weunderstandtheimportanceofyourhomeandthethingsinitandcanhelpyou