首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
admin
2019-08-15
81
问题
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想:分别从A、B的头结点开始,依次比较A、B中元素的内容,如果A中的元素值大于B中的元素值,则将B中的结点插入结果链表,反之将A中的结点插入结果链表。由于题目中要求将结果链表中的结点按元素值的大小依次递增地排列。因此,如果A、B中两个元素值相同,只将其中的一个加入结果链表。
解析
转载请注明原文地址:https://kaotiyun.com/show/SlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
我国发明生铁冶炼技术是在()。
严复翻译的《天演论》一书的出版时间是()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
在散列表中,当装填因子非常接近1时,线性探测类似于()查找。
生成多项式为x3+x+1,则数据信息10101的CRC编码是()。
随机试题
金属表面与周围介质发生化学作用而引起的破坏称为表面腐蚀。()
A.精囊B.前列腺C.睾丸D.附睾E.阴茎海绵体属于输精管道的是【】
男性患者,18岁,着凉后出现发热,咳嗽,咳黄痰,未及时治疗,1d前出现高热,咳铁锈色痰。该患者的诊断最可能为
稳定型心绞痛发作时的首选药是
患者女性,50岁,心慌气短10余年,2日前突然咯血,呈鲜红色混有泡沫,既往有关节肿痛病史。体检:面部轻度发绀,心率86次/分,二尖瓣区闻及舒张期隆隆样杂音。心电图提示“P”波呈双峰状。应首先考虑的疾病是
在以下关于信号和信息关系的说法中,正确的是()。
下列关于施工机械安拆费及场外运费的表述中,正确的有()。
在代理的种类中属于全权代理,代理人原则上应代理被代理人的有关财产方面的一切民事法律行为和其他允许代理的行为是()。
按照《个人外汇管理办法》,对经常项目个人外汇管理描述错误的是()。
许多国际政治和经济观察家曾_______地认为,非洲所拥有的大量自然资源,必将促使这块热带大陆在21世纪实现经济起飞,最终保证其繁荣和稳定。然而在雷诺看来,这些天赐之物却_______了一场“丰饶的动乱”,并最终成为这些绵延不休的战火背后的助燃剂。
最新回复
(
0
)