首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
admin
2019-08-15
66
问题
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想:分别从A、B的头结点开始,依次比较A、B中元素的内容,如果A中的元素值大于B中的元素值,则将B中的结点插入结果链表,反之将A中的结点插入结果链表。由于题目中要求将结果链表中的结点按元素值的大小依次递增地排列。因此,如果A、B中两个元素值相同,只将其中的一个加入结果链表。
解析
转载请注明原文地址:https://jikaoti.com/ti/C3GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述梭伦改革的内容和意义。
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
军机处的设置加强了皇权,其最重要的作用是()。
东汉末期的农民起义出现的新特点是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
三类线程search、insert、delete共享(访问)单链表,利用P、V原语操作实现这三类线程。限定如下:(1)search可以与同类线程同时执行;(2)insert类线程之间互斥,但是可以与任意多search同时执行;(3)del
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
假设某系统总线在一个总线周期中并行传输4B信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是____。
随机试题
下列不属于李白诗歌代表作的是()
在我国,文书作为公文与案卷的含义被确定和沿用的是
不符合细菌性肝脓肿临床表现的是
某孕妇孕36周,在乘坐的公共汽车急刹车后突感剧烈腹痛难忍。血压140/100mmHg。检查:阴道无流血,子宫似足月妊娠大小,硬如板状,压痛明显,胎位不清,胎心约90次/分。对该孕妇的正确处理是
女性,30岁,主诉每当她听到自来水流动的声音时,就同时听到有人在议论她的声音,该病人最可能是患
()与审慎的会计准则相抵触。
《韩非子.喻老》中的《扁鹊见蔡桓公》一文记载,神医扁鹊四次面见蔡桓公,便知其腠理、肌肤,逐渐发展到肠胃、骨髓。该典故说明扁鹊看病所用的诊法是()。
根据我国《刑法》的规定,自首的必备条件包括()。
中国开始有资本主义性质的近代工业的时间是( )
Supermarket’sNewStrategyOnesupermarketinTokyohasmanagedtosolvetheproblemsofshoplifting,mistakesbycashiers,
最新回复
(
0
)