首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
admin
2016-03-29
18
问题
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想:分别从A、B的头结点开始,依次比较A、B中元素的内容,如果A中的元素值大于B中的元素值,则将B中的结点插入结果链表,反之将A中的结点插入结果链表。由于题目中要求将结果链表中的结点按元素值的大小依次递增地排列。因此,如果A、B中两个元素值相同,只将其中的一个加入结果链表。
解析
转载请注明原文地址:https://kaotiyun.com/show/o1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国共产党七届三中全会以后进行的工商业合理调整,核心内容是调整()。
中共八大的召开有怎样的历史意义?
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说,向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传,可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
在Windows操作系统中支持FAT32文件系统,一个文件的物理结构是用文件分配表FAT来表示的,在FAT32中,FAT表有2份,主FAT表和备用FAT表,都是从存储块起始排列,FAT文件分配表的每个表项占32位。如果某分区为FAT32磁盘文件系统,每簇3
随机试题
自力式调压阀屡次调节到规定值后,阀后压力始终要回到低于规定值的一个不变值的原因是()。
患儿男性,11岁。患儿入院前半年无明显诱因饮水5~6L/d,喜饮凉水,尿量为4~6L/d。查体:血压110/70mmHg,身高148cm,体重34kg。外生殖器睾丸体积4ml。实验室检查:血钠145mmol/L,氯110~117mmol/L,血钾3.58m
宫颈腺癌
关于项目信息门户和项目管理信息系统的说法错误的是( )。
在不具备自然垄断性质的产业领域,应实施()的产业政策。
2013年4月,昊某设立一家有限责任公司,从事绿色食品开发,注册资本为200万元。公司成立半年后,为增加产品开发力度,吴某拟新增资本100万元,并为此分别与贾某、刘某洽谈,该二人均有意愿认缴全部新增资本,加入吴某的公司。吴某遂先后与贾某、刘某二人就投资事项
2019年2月,陕西省民政厅印发《2019年全省脱贫攻坚兜底保障行动方案》。该方案指出,民政脱贫攻坚工作,必须把兜底保障摆在突出位置,以织密织牢“六张保障网”和全面实施“四项助推脱贫攻坚行动”为抓手。其中,“六张保障网”不包括:
“中国特色社会主义”这一重大命题的提出是在()。
类是一个支持集成的抽象数据类型,而对象是类的【】。
ForgetwhatVirginiaWoolfsaidaboutwhatawriterneeds—aroomofone’sown.Thewritershehasinmindwasn’tatworkonano
最新回复
(
0
)