首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
admin
2019-08-15
89
问题
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想:分别从A、B的头结点开始,依次比较A、B中元素的内容,如果A中的元素值大于B中的元素值,则将B中的结点插入结果链表,反之将A中的结点插入结果链表。由于题目中要求将结果链表中的结点按元素值的大小依次递增地排列。因此,如果A、B中两个元素值相同,只将其中的一个加入结果链表。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/SlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题在武王灭商和周公东征的过程中立有大功,或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家,继续为周王室效力,下列国家:①齐②鲁③燕④宋,属于异姓诸侯国的是(
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
一个快速以太网交换机的端口速率为100Mbps,若该端口可以支持全双工传输数据,那么该端口实际的传输带宽是()。
TCP/IP网络协议主要在OSI模型中进行操作的层次是()。
随机试题
下列属于有形要素的有()
Itiseveryoneagrees,ahugetaskthatthechildperformswhenhelearnstospeak,andthefactthathedoessoinsoshortap
半夏厚朴汤的功效是( )。
A、月桂醇硫酸钠B、脂肪酸甘油酯C、洁尔灭(苯扎氯铵)D、聚乙烯醇E、豆磷脂非离子表面活性剂是()。
A、双香豆素类抗凝药B、氨基糖苷类抗生素C、维生素DD、维生素AE、抗组胺妊娠后期使用可导致胎儿严重出血,甚至死胎的药品是
以下各项应在“材料成本差异”科目贷方进行核算的有()。
“一个人并不是生来要被打败的,你尽可以把他消灭,可就是打不败他。”这句话出白海明威的名著()。
根据下列资料,回答下列问题。2014年上半年全国共生产汽车1178万辆,同比增长9.6%,其中,乘用车971万辆,同比增长12.1%;商用车207万辆,同比下降0.6%。销售汽车1168万辆,同比增长8.4%,其中乘用车963万辆,同比增长1
Caneatingachocolatebareverydayreallypreventage-relatedmemoryloss?Peoplewouldsay"No".Caneatingchocolatecakefo
A、Becausetheypollutetheair.B、Becausetheyarenaturalhazards.C、Becausetheyareincreasinginnumbers.D、Becausepeopled
最新回复
(
0
)