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

admin2019-08-15 64

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

下列的网络协议中，()的运输层协议是使用TCP的。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

A．低危险组B．中危险组C．高危险组D．极高危险组E．高血压脑病患者，男，44岁。因陈旧性下壁心肌梗死，伴不稳定性心绞痛入院，血压150/95mmHg

某种公猪，80kg，不宜留做种用，欲对其行去势术，打开总鞘膜后暴露精索，摘除睾丸的最佳方法是将精索()。

如果企业收付的现金中有外币，（　　）。

在一个空调加工厂里，生产一种专利空调的工人所接受的培训是()。

有医学研究显示，行为痴呆症患者大脑组织中往往含有过量的铝。同时有化学研究表明，一种硅化合物可以吸收铝。陈医生据此认为，可以用这种硅化合物治疗行为痴呆症。以下哪项是陈医生最可能依赖的假设?

生产相对过剩是资本主义经济危机的本质特征。资本主义经济危机爆发的根本原因是资本主义的基本矛盾，即生产资料资本主义私人占有和生产社会化之间的矛盾。这种基本矛盾具体表现为()

请将下列类定义补充完整classBase{public:voidfun(){cout＜＜"Base::fun"＜＜end1;}};classDerived:publicBase{p

【B1】【B6】

•Readthearticlebelowaboutfoundationsofbusiness.•ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD•F

计算机408

学硕统考专业

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

下列的网络协议中，()的运输层协议是使用TCP的。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

A．低危险组B．中危险组C．高危险组D．极高危险组E．高血压脑病患者，男，44岁。因陈旧性下壁心肌梗死，伴不稳定性心绞痛入院，血压150/95mmHg

某种公猪，80kg，不宜留做种用，欲对其行去势术，打开总鞘膜后暴露精索，摘除睾丸的最佳方法是将精索()。

如果企业收付的现金中有外币，（ ）。

在一个空调加工厂里，生产一种专利空调的工人所接受的培训是()。

有医学研究显示，行为痴呆症患者大脑组织中往往含有过量的铝。同时有化学研究表明，一种硅化合物可以吸收铝。陈医生据此认为，可以用这种硅化合物治疗行为痴呆症。以下哪项是陈医生最可能依赖的假设?

生产相对过剩是资本主义经济危机的本质特征。资本主义经济危机爆发的根本原因是资本主义的基本矛盾，即生产资料资本主义私人占有和生产社会化之间的矛盾。这种基本矛盾具体表现为()

请将下列类定义补充完整classBase{public:voidfun(){cout＜＜"Base::fun"＜＜end1;}};classDerived:publicBase{p

【B1】【B6】

•Readthearticlebelowaboutfoundationsofbusiness.•ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD•F

如果企业收付的现金中有外币，（　　）。