首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 分别给出算法各部分的时间
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 分别给出算法各部分的时间
admin
2019-08-15
40
问题
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求:
分别给出算法各部分的时间复杂度。
选项
答案
本题中的主要操作是依次比较A、B链表中的数据元素值的大小,因此时间复杂度为O(n)。
解析
转载请注明原文地址:https://jikaoti.com/ti/o3GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述秦国商鞅变法的内容、过程以及重要意义。
晚清时期下列武装力量出现的先后顺序是
中国革命必须走农村包围城市最后夺取政权这样一条道路,主要取决于()。
《中国国民党改组宣言》发表的时间是()。
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据,需要DMA控制器控制的是()。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:转移指令的目标地址范围是多少?
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
随机试题
A.whendidyougetbackB.WhatasurpriseIgotC.HowIadmireyouD.IamTomE.gotholdofF.gotthroughG.thisisTomH
《招标投标法》规定,对于依法必须进行招标的项目,招标人应给予投标人编制投标文件的合理期间,自招标文件开始发出之日起至投标人提交投标文件截止之日止,最短不少于()天,同时,招标人对于已发出的招标文件进行澄清或修改,亦必须在要求提交投标文件截止时间以前
选定文本中包含多种字体时,格式工具栏字体框中显示“宋体”。()
甲公司适用的所得税税率为25%,且预计在未来期间保持不变,2013年度所得税汇算清缴于2014年3月20日完成;2013年度财务报告批准报出日为2014年4月5日,甲公司有关资料如下:(1)2013年10月12日,甲公司与乙公司签订了一项销售合同,约定甲
在负外部性的例子里,当决定产量时,生产者只把()计入考虑,相应地,产量将()它的社会有效水平,价格将()它的社会有效水平。
(I)设X与Y相互独立,且X~N(5,15),Y~χ2(5),求概率P{X一5>};(Ⅱ)设总体X~N(2.5,62),X1,X2,X3,X4,X5是来自X的简单随机样本,求概率P{(1.3<<3.5)∩(6.3<S2<9.6)}.
下列矩阵中不能相似对角化的是
下面有关E-R模型向关系模型转换的叙述中,不正确的是()。
下列关于SQL对表的定义的说法中,正确的选项是()。
MarriageisconsideredanoccasionofgreatrejoicingintheWestasitisinChina.ButintheWestthebrideissupposedtobe
最新回复
(
0
)