有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求：分别给出算法各部分的时间

admin2016-03-29 38

问题有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求：
分别给出算法各部分的时间复杂度。

选项

答案本题中的主要操作是依次比较A、B链表中的数据元素值的大小，因此时间复杂度为O(n)。

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

关于法兰西第三共和国宪法的叙述，不正确的是()。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

印加人记载事物使用的方法是()。

武昌起义是由哪个团体发动的?()

武则天时期，为了管理天山以北的广大区域而设立了()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

根据《水利工程工程量清单计价规范》，对混凝土裂缝、岩石微细裂隙或破碎带、防渗堵漏、固结补强等处理可采用()。

颅骨牵引是颈椎骨折及脱位常用的治疗措施，下列说法正确的是

患儿，3岁。在独自游戏时突然出现刺激性咳嗽，呼吸困难，最可能的病因是

空调设备中，风机的选择应考虑的因素包括_______。

在我国刑事诉讼中，公诉案件的证明责任由()承担。

美术教学评价能反映出教师的教学效果和学生的学习成绩。通过评价，可以激发教师、学生的成就动机和内在动力，调动师生的积极性和创造性，提高学生的学习兴趣。这体现的是美术教学评价的()。

_是高校体育课程的延续和补充，是_的重要组织形式。

下列行政机关中，在省以下实行垂直领导的包括（）。

罪刑法定原则排斥的刑法解释是

下列关于Java程序结构的描述中，不正确的一项是______。

计算机408

学硕统考专业

关于法兰西第三共和国宪法的叙述，不正确的是()。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

印加人记载事物使用的方法是()。

武昌起义是由哪个团体发动的?()

武则天时期，为了管理天山以北的广大区域而设立了()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

根据《水利工程工程量清单计价规范》，对混凝土裂缝、岩石微细裂隙或破碎带、防渗堵漏、固结补强等处理可采用()。

颅骨牵引是颈椎骨折及脱位常用的治疗措施，下列说法正确的是

患儿，3岁。在独自游戏时突然出现刺激性咳嗽，呼吸困难，最可能的病因是

空调设备中，风机的选择应考虑的因素包括_______。

在我国刑事诉讼中，公诉案件的证明责任由()承担。

美术教学评价能反映出教师的教学效果和学生的学习成绩。通过评价，可以激发教师、学生的成就动机和内在动力，调动师生的积极性和创造性，提高学生的学习兴趣。这体现的是美术教学评价的()。

_______是高校体育课程的延续和补充，是_______的重要组织形式。

下列行政机关中，在省以下实行垂直领导的包括（）。

罪刑法定原则排斥的刑法解释是

下列关于Java程序结构的描述中，不正确的一项是______。

_是高校体育课程的延续和补充，是_的重要组织形式。