首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。 (1)给出算法的基本设计思想。
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。 (1)给出算法的基本设计思想。
admin
2023-02-06
84
问题
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
(3)分别给出算法各部分的时间复杂度。
选项
答案
(1)算法的基本设计思想:分别从A、B的头结点开始,依次比较A、B中元素的内容,如果A中的元素值大于B中的元素值,则将B中的结点插入结果链表,反之将A中的结点插入结果链表。由于题目中要求将结果链表中的结点按元素值的大小依次递增地排列。因此,如果A、B中两个元素值相同,只将其中的一个加入结果链表。 (2)算法的设计如下: [*] (3)本题中的主要操作是依次比较A、B链表中的数据元素值的大小,因此时间复杂度为O(n)。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/jbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
任何一个班里都可能有学困生,学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。
李老师为了讲解好“买方市场与卖方市场”这一知识点,为学生播放了不同的买卖视频录像,让学生更为直观地理解买方市场与卖方市场的区别。在这种导课方式中,李老师主要是()进行导课的。
“走进中秋”是七年级的语文综合活动课,以综合学习为主并结合写作和口语交际练习。李老师为了使学生学习利用图书馆和互联网获取资料,了解中秋节,培养科学探索精神和人文精神,培养学生热爱和保护祖国传统文化的意识,设置了如下学习过程。 步骤一:把学生分为三组,分别
根据下面资料,回答下列问题。【资料】某校初二学生刘军与同学相比,自控力较差、做事拖沓,为此经常被老师批评。一次批评中,班主任孙老师说他朽木不可雕,刘军顶嘴。孙老师气急了,踢了刘军小腿一脚,致其受伤。刘军就医后,孙老师主动承担了医疗费。之后,孙老师
建设教育强国是中华民族伟大复兴的基础工程,必须把教育事业放在优先位置。()
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
优秀的足球运动员会利用技巧使踢出的足球在空中旋转,旋转的足球在行进过程中会突然改变原来的运动方向并转弯,这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是:
在2020年12月召开的中央农村工作会议上,习近平总书记指出,在向第二个百年奋斗目标迈进的历史关口,巩固和拓展脱贫攻坚成果,全面推进乡村振兴,加快农业农村现代化,是需要全党高度重视的一个关系大局的重大问题。下列有关会议主要内容表述正确的是:
某市江滨有一处边长为50米的等边三角形广场。广场里设计有三个大小相等的圆环鹅卵石道路供市民散步,如图所示,各圆相切,各圆与三角形也相切,问沿三个圆环外围石道(不含圆切点之间的弧)散步一圈约为多少米?
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
随机试题
王昌龄《出塞》(秦时明月汉时关)中的写景、抒情与诗人对现实的感慨的关系?
设=_________.
右心衰竭是指
张某和吴某共同成立了一家从事外贸的X有限责任公司,公司经营过程中,在上海开了分公司,在厦门设立了子公司。下列说法正确的是?
个人住房贷款的期限最长可达()年。
甲公司系增值税一般纳税人,采用公允价值模式计量投资性房地产。有关资料如下:资料一:2×18年12月1日甲公司与A公司签订协议,将自用的办公楼出租给A公司,租期为3年,每年不含税租金为1000万元,于每年年末收取,2×19年1月1日为租赁期开始日,2×2
在一些城市,所谓的“地荒”________城市土地已经没有开发的空间,________土地囤积、土地浪费太过严重。没有城市土地的________利用,很可能形成对农村集体土地粗放式开发的________,带来新一轮的土地囤积和浪费。依次填入横线部分最恰当的
根据以下资料,回答106-110题。2008年对主要国家和地区货物进出口贸易逆差额(进口额-出口额)最大的国家(地区)是:
在含有n个顶点和e条边的无向图的邻接矩阵中,其中零元素的个数为()。
Whichchartiscorrect?WhenisthePariscoherence?
最新回复
(
0
)