首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
admin
2019-08-15
31
问题
有两个集合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
学硕统考专业
相关试题推荐
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
三国同盟和三国协约两大军事集团最终形成的时间是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
下列各种情况中,应采用异步通信方式的是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
在协议数据单元中,控制信息所不包括的内容是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2,…,en);i=1:while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=
随机试题
工商银行资金汇划清算系统的基本模式是()
寒湿腰痛日久不愈,兼见腰膝酸软无力.脉沉弱等症,治宜()湿热腰痛,治宜()
桩按照承载性质的不同可分为()。
下列项目中,属于形状精度的公差项目有( )。
被评估企业曾以实物资产(机器设备)与B企业进行联营投资,投资额占B企业资本总额的20%。双方协议联营10年,联营期满,B企业将按机器设备折余价值20万元返还投资方。评估时双方联营已有5年,前5年B企业的税后利润保持在50万元水平,投资企业按其在B企业的投资
某公司年终利润分配前的股东权益项目资料如下:要求:计划按每10股送1股的方案发放股票股利并按发放股票股利后的股数派发每股现金股利0.2元,股票股利的金额按现行市价计算,计算完成这一方案后的股东权益各项目数额:
要做到遵纪守法,对每个职工来说,必须做到()。
公安政策的作用有指导作用、规范作用和调整作用。( )
甲因停车收费与保安乙发生冲突。抽刀将乙刺死。甲在检察机关准备提起公诉期间因病死亡,检察机关遂做出撤销案件的决定。此案撤销的根据是()。
LittleLadyStartsBigWarHarrietBeecherStowehadpouredherheartintoheranti-slavery(反对奴隶制度)bookUncleTom’sCabin.【4
最新回复
(
0
)