首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。 (1)给出算法的基本设计思想。
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。 (1)给出算法的基本设计思想。
admin
2023-02-06
44
问题
有两个集合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
学硕统考专业
相关试题推荐
新课程的课堂教学评价,要体现促进学生发展这一基本理念。这一基本理念首先体现在教学目标上,即要按照课程标准、教学内容的科学体系进行有序教学,完成知识、技能等基础性目标,同时还要注意学生的发展性目标的形成。()
在班级管理的原则中,()是指班级成员参与管理,发挥其主体作用。同时也强调管理者要增强民主意识,切实保障学生主人翁的地位和权利,及时采纳学生的正确意见并接受学生的监督,同时发展和完善各种学生组织,逐步扩大班委会等组织的权限。
截至2019年12月31日,中国共产党党员总数为9191.6万名,同比增长1.46%。在党员的性别、民族和学历上,女党员2559.9万名,少数民族党员680.3万名,大专及以上学历党员4661.5万名。在党员的入党时间上,新中国成立前入党的17.4万名,新
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
某公司职员小王要乘坐公司班车上班,班车到站点的时间为上午7点到8点之间,班车接人后立刻开走;小王到站点的时间为上午6点半至7点半之间。假设班车和小王到站的概率是相等(均匀分布)的,那么小王能够坐上班车的概率为:
过滤气泡是指以大数据与算法推荐为底层架构,根据用户的使用时间、地区以及浏览习惯生成用户画像,并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法,被称为过滤气泡。根据上述定义,下列不属于过滤气泡的是:
2015年全年全国生产总值676708亿元,同比增长6.9%,增速比去年同期下降0.5个百分点。表中所列31个地区中,2015年地区生产总值占全国的比重同比上升的个数比下降的个数多:
下列关于地图的叙述正确的是:
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。
随机试题
防止频谱多普勒信号混叠的方法,最正确的是
男,54岁,外伤性肠穿孔修补术后2天,肠蠕动未恢复,腹胀明显,护理中最重要的是
根据《环境影响评价技术导则声环境》(HJ2.4-2009),对于三条跑道改、扩建机场工程,测点数量可分别布设()飞机噪声测点。
总量指标反映项目对国民经济总量的贡献,包括()等经济指标。
在保险合同履行过程中,按照约定承担赔偿或者给付保险金义务的人是()。
下列哪些货物向海关申报进口时不需交验《入境货物通关单》
国务院和县级以上地方各级政府应当在每年6—9月期间向本级人民代表大会常务委员会报告预算执行情况。()
阅读以下文字,完成下列问题。在大学里讲美学,我不太会用到“竞争力”。美可能是一朵花,很难去想象如果我凝视这朵花,跟竞争力有什么关系。我曾在美索不达米亚发现八千年前的一个雕刻:一个女孩子从地上捡起一朵落花闻。这个季节走过北京,如果地上有一
Non—gratuitouscommissioncontract
Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden
最新回复
(
0
)