首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。 (1)给出算法的基本设计思想。
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。 (1)给出算法的基本设计思想。
admin
2023-02-06
62
问题
有两个集合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://kaotiyun.com/show/jbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一开始就以为数众多的学生为对象,进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下,最佳的处理方式是采取()。
在新课程下,教学的预设与生成的关系是()。
一般认为,青少年的形式运算思维先在自然科学领域出现,而在社会科学领域发展较晚。()
心理健康教育就是为学生开设心理健康课。()
下雨不举行运动会,气温低不举行运动会,不举行运动会就举行表演,然后现在正举行运动会。由此可以推断出,必真条件包括()。 ①不下雨 ②气温高 ③不表演
习近平总书记在北京师范大学看望教师和学生时说:“一个人遇到好老师是人生的幸运,一个学校拥有好老师是学校的光荣,一个民族源源不断涌现出一批叉一批好老师则是民族的希望。”好老师关系到民族的振兴与发展,习近平总书记提出“四有”好老师,“四有”即有理想信念、有道德
给定资料1.近年来,学校的学业负担让很多学生不堪重负,长时间的课业学习不仅让学生们得不到充分的休息,也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光,但在减负政策逐步推行的过程中,部分政策其实并没有真正落
“揭榜挂帅”是通过高额悬赏征集科技创新成果,把需要攻关的科研项目张榜,谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是:
创新是指以现在的思维模式提出有别于常规或常人思路的见解为导向,利用现有的知识和物质,在特定的环境中,本着理想化需要或为满足社会需求。而改进或创造新的事物(包括产品、方法、元素、路径、环境),并能获得一定有益效果的行为。根据上述定义,下列不属于创新的是:
公司某部门开展活动要拍照留念,该部门7个人排成一排,7人身高各不相同,其中部“经理最高站在中间,从中间到两边由高到低依次排序,其排序的方法有()种。
随机试题
《护士条例》施行的时间是
已知某光纤的相对折射指数为0.22,纤芯折射指数n1为0.8,求包层折射指数n2。
关于导尿管种类的说法,错误的是【】
首长制、委员会制与混合制的含义。
"诸淋者,由肾虚而膀胱热故也。"出自
进口货物单据的审核,是进口合同履行过程中的一个重要环节。如采用信用证支付方式,一般审核单据的单位是()。
心理咨询师的工作要以有助于求助者的成长为最终目的,不能借机满足自己的欲望和好奇心,这是心理咨询工作限制性观点中规定的()。
某营养教授指出,对健康人来说,吃水果没时间限制,想吃就吃。不过,对控制体重、高血压和高血脂的人来说,餐前吃水果可补充大量膳食纤维和钾,还能减少正餐摄入量。相反,瘦弱、营养不良者饭前吃很多水果会影响食欲,建议饭后吃。值得提醒的是,早上空腹时别吃山楂、柿子等太
生命是一场充满意外收获的伟大历险,看上去难以掌握,其实机会无处不在。如果你从不犯错,或者从没有人批评过你,那么你肯定没进行过任何大胆的尝试。如果一个人这样生活,那么他肯定无法发挥出所有潜力,当然也就很难真正享受到生活的乐趣。这段文字主要是想说明(
DoWeNeedCitiesAnyMore?Idon’twanttoliveinacity.Perhapswedividenaturallyintotwotypes:thoseforwhomcitie
最新回复
(
0
)