首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
admin
2019-08-15
98
问题
有两个集合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
学硕统考专业
相关试题推荐
论述秦国商鞅变法的内容、过程以及重要意义。
“瓜步之战”发生在下列哪两个政权之间?()
“一战”期间,中国民族资本主义迅速发展的重要作用是()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
虚拟页式存储管理中,CPU须具备必要的物理硬件的支持,而不是必需的单元是()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:描述算
CSMA/CA是如何实现“冲突避免”的?
随机试题
受体激动剂
我国长虹电子集团提出的“以振兴民族昌盛为己任”,可视为该集团的
发生在乳前牙区的融颌牙,可能影响恒牙萌出,应定期观察。参考X线片,已达到恒牙萌出时间仍停留原位的融颌牙,可考虑拔除。
下列哪项不是更年期综合征激素替代治疗的禁忌证
企事业单位进行技术转让,以及在技术转让过程中发生的与技术转让有关的技术咨询、技术服务、技术培训的所得年净收入在()万元人民币以下的,暂免征收所得税。
根据相关规定,证券营业部不可以( )。
某注册税务师2013年12月对某企业进行纳税审核,发现该企业当月将集体福利领用的材料成本10000元计入生产成本中,该批产品已经全部完工,且部分对外销售。企业当月的原材料科目余额是400000元,生产成本科目余额是100000己,库存商品科目余额是5000
人生路上,难免会遇到困难。请用“必然”“坦然”“仍然”三个词串成一段包含人生启示的话。
A、 B、 C、 D、 B
设f(x)==________.
最新回复
(
0
)