首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
admin
2019-08-15
101
问题
有两个集合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
学硕统考专业
相关试题推荐
魏晋南北朝时期,促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少,相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施
严复翻译的《天演论》一书的出版时间是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
“两个凡是”
著名的网络OSI七层模型是由()组织提出来的。
通常通信信道的带宽越大,在数据传输中失真将会()。
在机器数中,正数的符号位用“1”表示的是()。
下列选项中,描述浮点数操作速度指标的是____。
CSMA/CA是如何实现“冲突避免”的?
CSMA/CA是如何实现“冲突避免”的?
随机试题
A.阻断中枢5-HT受体B.使突触间隙的NA浓度下降C.阻断中枢多巴胺D2受体D.抑制中枢PG合成E.抑制外周PG合成解热镇痛药的解热作用机制是
为黄疸的主要标志是
女,30岁。妊娠35周,发现血压升高3周.今晨突然腹痛,呈持续性,阴道有少量流血。查体:P112次/分,BP150/98mmHg。子宫张力大,宫底前壁压痛明显。胎心100次/分。尿蛋白(++)。该患者最容易发生的并发症是
总存瓶容积为15m3的城市液化石油气供应站瓶库与明火或者散发火花地点之间的防火间距不应小于()m。
反股份有限公司的组织机构包括( )。
松树:松鼠:森林
Youaretowriteinnolessthan150wordsbasedonthefollowingpicture.Inyouressay,youshould1)Describethecartoonbri
经济发展就是要提高资源尤其是稀缺资源配置的效率,以尽可能少的资源投入生产尽可能多的产品,获得尽可能大的效益。理论和实践证明。资源配置最有效率的形式是
关于数据划分策略,下述说法错误的是______。A)散列划分采用某种散列函数,以数据的划分属性作为函数参数,计算数据应存储的磁盘序号B)范围划分根据某个属性的取值,将数据划分为n个部分,分别存储到不同磁盘上C)范围划分有利于范围查询和点查询,但也可能
ToErrIsHumanbyLewisThomasEveryonemusthavehadatleastonepersonalexperiencewithacomput
最新回复
(
0
)