首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
admin
2019-08-15
90
问题
有两个集合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
学硕统考专业
相关试题推荐
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:中共中央将战略决战的方向首先指向的是()
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。
5位二进制定点小数,用补码表示时,最小负数是()。
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:转移指令的目标地址范围是多少?
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
进程和程序的本质区别是()。
随机试题
不属于红细胞生理特征的是
A、胎盘剥离后滞留B、胎盘嵌顿C、胎盘粘连D、胎盘剥离不全E、凝血功能障碍子宫收缩乏力可导致
A.利尿剂B.血管紧张素转换酶抑制剂C.β受体阻滞剂D.血管紧张素Ⅱ受体拮抗剂E.洋地黄心力衰竭伴有支气管哮喘患者禁用的药物是
为避免房地产经纪人员在房地产合同服务中因疏忽造成委托人经济损失而负有的经济赔偿,可以投保的险种为()。
乙单位是实行国库集中支付的事业单位,经批准,乙单位的工资支出和设备购置实行财政直接支付,日常办公及零星支出实行财政授权支付。2012年2月份,审计机构对该单位财政资金使用进行检查,发现:(1)2011年4月,该单位通过零余额账户向上级单位基本户划转资
组织变革阻力的表现及其根本原因有哪些?如何保证组织变革顺利进行?
汉族前身基本上是由炎帝、黄帝所遗两大族构成的,史称“华夏”(也有人认为“华夏”即生活在中原的民族,“夏,大也。有礼仪谓之大;有文章谓之华”)。华夏是汉族的前身,汉族的观念产生于五胡十六国时期,固定下来更晚,因此书中常用“华夏以代汉族”。“中国”这个词最早出
简述教学工作的基本环节。
A、Becausetheyfeelnervouswhennotsmoking.B、Becausetheyhavenothingtodowhennotsmoking.C、Becausetheyfeelnotastei
Peanutsareoneoftheworld’smostnutritiousfoods.Peanutscontainpoundforpoundmoreprotein,vitamins,andmineralsthan
最新回复
(
0
)