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

admin2015-04-27 27

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

选项 A、0(1)
B、0(n)
C、0(m)
D、0(m＋n)

答案C

解析本题考查数据结构的线性表时间复杂度的基础知识。
由于将长度为n的单链表链接在长度为m的单链表之后的操作，需要把长度为m的单链表遍历一遍，找到最后一个节点，所以时间复杂度为O(m)。

转载请注明原文地址:https://jikaoti.com/ti/rxN7FFFM

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

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

软考中级

相关试题推荐

在图4-9所示的计算机系统中，R1、R2、R3分别为3种不同的加工部件，但每个加工部件的失效率均为λ，可靠性均为R，则该系统的可靠性为(1)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(2)小时。(2)
为了直观地分析系统的动作，从特定的视点出发描述系统的行为，需要采用动态分析的方法。其中(1)本来是表达异步系统的控制规则的图形表示方法，现在已经广泛地应用于硬件与软件系统的开发中，它适用于描述与分析相互独立、协同操作的处理系统，也就是并发执行的处理系统。(
磁盘移臂调度算法中，______的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。A．电梯调度算法B．先来先服务调度算法C．最短时间优先调度算法D．改进型电梯调度算法
在开发一个企业管理信息系统时，首先要进行用户调查，调查中收集的主要信息包括______。A．管理目标、人力资源、业务流程和数据流程信息B．组织结构、功能体系、业务流程和数据流程信息C．企业性质、客户资源、业务流程和数据流程信息D．管理目标、功能体系
面向对象程序设计的基本思想是，通过建立和客观实际相对应的对象，并通过这些对象的组合来创建具体的应用。面向对象的程序设计语言必须具备______特征。
阅读下列说明，回答问题。[说明]某公司承接了一个银行业务系统的软件开发项目，质量要求非常高。项目经理小赵制定了项目的整体计划，将项目划分为需求、设计、编码和测试四个阶段。他将测试阶段预留了大量的时间，以便开展充分的测试工作。需求分析
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某信息系统集成公司的项目经理李工承接了一家大型国有企业(甲方)的内部网络建设项目。接到该任务后李工组织项目组的相关人员对该项目工作进行了仔细分析，李工根据分析结果并结合自身的
(2009下集管)系统集成公司A于2009年1月中标某市政府B部门的信息系统集成项目。经过合同谈判，双方签定了建设合同，合同总金额1150万元，建设内容包括：搭建政府办公网络平台，改造中心机房，并采购所需的软硬件设备。A公司为了把项目做好，将中心
无向图中一个顶点的度是指图中(41)。

随机试题

近几十年来，减少了公务员编制的国家是
女性，40岁。入院2周前曾发热，流清水鼻涕，在本院门诊拟诊“上呼吸道感染”。昨天患者感四肢末端发麻、乏力。入院体检：神志清，双侧额纹减少，双侧眼裂闭合欠佳，双侧鼻唇沟浅，露齿困难。双上肢肌力3级，双下肢肌力4级，肌张力低下，双侧肱二头肌反射(+)，膝反射(
男性，患者，19岁。大学生。近月来常出现胸闷、心悸、气短，尤以运动后明显，伴发热、出汗、心跳加快、疲乏无力，常出现头痛。发病前3周有鼻塞、流涕等感冒症状。无其他疾病史。查体：T37．3℃，P102次／分，R21次／分，BP120／84mmHg。神清，心率1
照片光学比比度(K)与X线对比度(Kx)的正确关系式是
感知综合障碍不包括
治疗抗肿瘤药引起的恶心、呕吐等不良反应，可选用的止吐药物是()。
西方古典经济学家最早论述土地问题的是英国经济学家()，他于17世纪末首先提出了()的概念。
背景材料：某项目经理部中标承建某道路工程。原设计是水泥混凝土路面，后因拆迁延期，严重影响工程进度，但业主要求竣工通车日期不能改。为满足竣工通车日期要求，业主更改路面结构，将水泥混凝土路面改为沥青混凝土路面。对这一重大变更，项目经理在成本管理方面采取了如下
自我实现预言是指我们对他人的期望会影响到对方的行为，使得对方按照我们对他的期望行事。下列属于自我实现预言的是()。
OzzoApplianceswillbeginanadvertisingcampaignforitsnewestlineofkitchenequipment______thelicensefromthepatentoff

最新回复(0)

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

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

软考中级

在图4-9所示的计算机系统中，R1、R2、R3分别为3种不同的加工部件，但每个加工部件的失效率均为λ，可靠性均为R，则该系统的可靠性为(1)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(2)小时。(2)

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

面向对象程序设计的基本思想是，通过建立和客观实际相对应的对象，并通过这些对象的组合来创建具体的应用。面向对象的程序设计语言必须具备______特征。

无向图中一个顶点的度是指图中(41)。

近几十年来，减少了公务员编制的国家是

照片光学比比度(K)与X线对比度(Kx)的正确关系式是

感知综合障碍不包括

治疗抗肿瘤药引起的恶心、呕吐等不良反应，可选用的止吐药物是()。

西方古典经济学家最早论述土地问题的是英国经济学家()，他于17世纪末首先提出了()的概念。

自我实现预言是指我们对他人的期望会影响到对方的行为，使得对方按照我们对他的期望行事。下列属于自我实现预言的是()。

OzzoApplianceswillbeginanadvertisingcampaignforitsnewestlineofkitchenequipment______thelicensefromthepatentoff