首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求： 分别给出算法各部分的时间
有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求： 分别给出算法各部分的时间
admin
2019-08-15
50
问题
有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求：
分别给出算法各部分的时间复杂度。
选项
答案
本题中的主要操作是依次比较A、B链表中的数据元素值的大小，因此时间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/0lCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
书院制度，始于唐而盛于宋，根据所学知识。回答问题：北宋最著名的四大书院是()
下列选择中，()不是操作系统关心的主要问题。
高度为7的AVL树最少有()个结点。
操作系统采用页式存储管理方法，要求()。
下列的网络协议中，()的运输层协议是使用TCP的。
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
随机试题
你和小张一起值班，小张因故没来。刚巧被视察领导发现，小张因此受到了严厉批评并被记过。事后小张责怪你没有帮他向领导解释掩护，对你不满，并对其他同事说你邀功，同事们对你议论纷纷。面对此事，你怎么办?
国家的权力特性，主要表现在()。
_______阶段是整个信息系统构建的一个关键，没有充分正确的需求调查和分析，就不能得到一个正确、有效、完整的系统。
青年犬患犬细小病毒病的常见临床特征为
对于纠纷问题的解决，不适用于我国《合同法》的有()。
纸质手册管理的保税加工货物，准予保税加工期限原则上不超过()，经批准可以申请延长，延长的最长期限原则上不超过：()。
某企业于2017年1月1日从租赁公司租入一套设备，价值100万元，租期5年，租赁期满时预计残值10万元，归租赁公司。年利率8％，租赁手续费率每年2％。租金每年年末支付一次，则每年租金为()万元。已知(P/F，10％，5)=0．6209，(P/A，10
城市环境和市民的生活方式是互相________的。非汽车城市的环境，往往给运动留下诸多________，鼓励人们从事体育锻炼。大家都喜欢户外运动，因而更加珍惜环境，愿意把一切都维护成这样。有了环境，则又________更多的人参与户外运动，使更多的人关心环
Abusinessmanboughtsomegoodsatamarketinthemorningandsetoutatonceforhomewithallhisbags,forhewishedtobei
Industryshouldgetridofhalfitsbosses,saysbehavioralpsychologistAlfredJ.Marrow."Adultsarequitecapableofhandling
最新回复
(
0
)
