首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。 (1)给出算法的基本设计思想。
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。 (1)给出算法的基本设计思想。
admin
2023-02-06
48
问题
有两个集合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
学硕统考专业
相关试题推荐
进行课程管理时,应该强化课程意识,提高学校课程建设与管理的功能,构建重基础、多样化、有层次、综合性的课程结构。()
一个好的教师必须挚爱自己的职业,对教学有极大的热情,这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。
()提出了“科技兴则民族兴,科技强则国家强”的重要思想。
在教小学数学“按比例分配”时,教师在讲新课前向全班提问:“把12棵树分给两个组去栽,每个小组分几棵?”学生齐声回答:“6棵!”教师问:“有没有不同意见呢?”发现孙同学眉头微蹙,教师就提醒说:“大家要认真思考,有同学可能把你们的答案推翻了哦。”学生们于是开始
课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路,对某一个年级或几个年级设置的各门学科课程的内容,严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。
《关于全面深化新时代教师队伍建设改革的意见》指出,要把提高教师思想政治素质和职业道德水平摆在首要位置,把社会主义核心价值观贯穿教书育人全过程,突出全员全方位全过程师德养成,推动教师成为()。
以前我们衡量教育成功的“标准”是将有问题的学生教育得全都懂了,没有问题了。新课程的实施,把培养学生的问题意识与解决问题的能力提到了前所未有的高度,明确要求教师在教学过程中要注意引导学生质疑、调查和探究。 联系教育教学实践,请你谈谈教师应如何帮助学生提高解
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。(1)给出算法的基本设计思想。(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注
随机试题
人民检察院在审查公安机关提请批准逮捕的案件中,发现依法应当逮捕而公安机关没有提请批捕的犯罪嫌疑人,建议公安机关提请批捕时制作的文书是()
肠易激综合征表现为
下列对社区卫生服务的描述不正确的是
秦某与洪某在台北因合同纠纷涉诉,被告洪某败诉。现秦某向洪某财产所在地的大陆某中级人民法院申请认可该台湾地区的民事判决。关于该判决的认可,下列哪些选项是正确的?(2015年卷一79题)
审核计划应至少提前()由审核组长通知被审核方。
某智能大厦的一套设备系统有A、B、C三个采购方案,其有关数据,见表2-1。现值系数见表2-2。问题:若C方案每年设备的劣化值均为6万元,不考虑大修费,该设备系统的静态经济寿命为多少年?(问题4计算结果取整数,其余计算结果
2011年8月甲企业以吸收方式合并乙企业,合并业务符合特殊性税务处理条件。合并时乙企业净资产账面价值1100万元,市场公允价值1300万元,弥补期限内的亏损70万元,年末国家发行的最长期限的国债利率为4.5%。2011年由甲企业弥补的乙企业的亏损额为(
张衡墓、张骞墓、郑成功墓、武侯墓分别位于()。
(2018年真题)甲将一部相机借给乙,乙擅自将相机卖给不知情的丙,丙又将相机卖给不知情的丁并交付。对此,下列说法正确的是
目前,快速以太网(1000BASE一T)使用交换机来组网,这样做的目的不是为了(18)。此时以太网的拓扑结构类似(19)。(19)
最新回复
(
0
)