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

admin2016-03-29 52

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

选项

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

解析

转载请注明原文地址:https://kaotiyun.com/show/z1Ri777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

抗日战争进入战略反攻阶段后，蒋介石集团却越来越暴露其日益腐朽的弊病，导致此种情况的根本原因在于()。

下面条约没有涉及德国的赔款问题的是()。

试述中国共产党诞生的历史条件和意义。

中共中央正式提出党在过渡时期总路线是在()。

我国最早的人工大运河邗沟是由()修建的。

《蒙巴顿方案》

玛雅人的金字塔主要功能是()。

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

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

茵陈蒿汤中大黄的主要作用是复元活血汤中大黄的主要作用是

关于社会主义法治理念与罪刑法定的表述，下列哪一理解是不准确的?(2011年卷二1题，单选)

工程监理单位的主要责任有(　　)。

残疾人特别需要社会各界主动地给予帮助，尤其是城市社区服务网络和农村初级卫生保健网络对他们的支持。这体现了残疾人社会工作具有()特点。

下列不属于中央政府专有职能的是()。

有一个周长是785米的圆形花园，周围以等距离种白杨树157棵，两棵树间的距离是(　)

设数组a[1…m，1…n](m>1，n>2)中的元素以行为主序存放，每个元素占用1个存储单元，则最后一个数组元素a[m，n]相对于数组空间首地址的偏移量为_____________。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

计算机408

学硕统考专业

抗日战争进入战略反攻阶段后，蒋介石集团却越来越暴露其日益腐朽的弊病，导致此种情况的根本原因在于()。

下面条约没有涉及德国的赔款问题的是()。

试述中国共产党诞生的历史条件和意义。

中共中央正式提出党在过渡时期总路线是在()。

我国最早的人工大运河邗沟是由()修建的。

《蒙巴顿方案》

玛雅人的金字塔主要功能是()。

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

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

茵陈蒿汤中大黄的主要作用是复元活血汤中大黄的主要作用是

关于社会主义法治理念与罪刑法定的表述，下列哪一理解是不准确的?(2011年卷二1题，单选)

工程监理单位的主要责任有( )。

残疾人特别需要社会各界主动地给予帮助，尤其是城市社区服务网络和农村初级卫生保健网络对他们的支持。这体现了残疾人社会工作具有()特点。

下列不属于中央政府专有职能的是()。

有一个周长是785米的圆形花园，周围以等距离种白杨树157棵，两棵树间的距离是( )

设数组a[1…m，1…n](m>1，n>2)中的元素以行为主序存放，每个元素占用1个存储单元，则最后一个数组元素a[m，n]相对于数组空间首地址的偏移量为_____________。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

工程监理单位的主要责任有(　　)。

有一个周长是785米的圆形花园，周围以等距离种白杨树157棵，两棵树间的距离是(　)