首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求： 分别给出算法各部分的时间
有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求： 分别给出算法各部分的时间
admin
2019-08-15
65
问题
有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求：
分别给出算法各部分的时间复杂度。
选项
答案
本题中的主要操作是依次比较A、B链表中的数据元素值的大小，因此时间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/0lCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：中国与外国签订的第一个同盟条约是()
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。
数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?
随机试题
签收是收件人在对方的公文处理单或收文登记簿上签字以示收到文件材料。
患者，女性，32岁，急性淋巴细胞白血病。化疗1周出现肛周感染，体温高达40．0℃，伴烦躁不安，血压下降，脉搏细数。血常规示白细胞25×109／L，血红蛋白60g／L，血小板35×109／L。考虑患者最可能的并发症是
下面四个选项中,说法不正确的是()。
下列费用中，项目投产时将直接形成固定资产的费用有()。
屋面防水层施工时，应设置附加层的部位有()。
激励约束机制是()的重要内容，商业银行充分发挥激励约束机制能促进银行业稳健经营和可持续发展。
某投资者用100万元进行2年期投资，市场利率5．8％，利息按复利计算，则该投资者的投资期值为()元。
送客服务中，若系乘飞机离境的旅游团，地陪应提醒或协助领队提前()小时确认机票。
某电商准备在“双十一”囤积一批货物，前10天囤积了，后来改进了工作方式，效率比原来提高了25％，这样，完成全部任务比原计划提前的天数为()。
A.shortenedB.expressionC.originsD.breaksE.statementF.directionsG.mannersH.attachesI.bindsJ.reformedK
最新回复
(
0
)
