首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 分别给出算法各部分的时间
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 分别给出算法各部分的时间
admin
2019-08-15
58
问题
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求:
分别给出算法各部分的时间复杂度。
选项
答案
本题中的主要操作是依次比较A、B链表中的数据元素值的大小,因此时间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/0lCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
概述第二帝国时期法国经济发展的特点。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
中国第一条自行设计修建的铁路是在()。
制瓷业是光彩夺目的一个手工业部门,北宋的制瓷业的重心在黄河流域和中原地区。回答问题:北宋的四大名窑是()
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
在机器数中,正数的符号位用“1”表示的是()。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
以下说法中,错误的是()。
一台路由器的静态路由表中有如下四个项:那么它们可以()。
随机试题
多肽链中主链骨架的组成是
开放性气胸是指
对浅表和深部真菌感染都有较好疗效的药物是:
霍乱引起肌肉痉挛的治疗原则是
2岁女孩,7月20日突然发热,体温38.5℃,咽痛轻咳,大便2~3/d,无脓血,3d后热退,“后再次发热伴头痛、多汗,全身肌肉疼痛、拒抱,四肢活动尚可,脑膜刺激征可疑,第3天体温正常,症状消失。该患儿若诊断为脊髓灰质炎应属哪种类型
简述法律责任的构成。
某人向银行借入50万元,年利率为6%,以复利计算,两年后连本带利应偿还()万元。
1985年得克萨斯州边境附近的大学,平均说来,流失了一大半以前每年可以招收到的墨西哥生源。教职员工宣称这种急剧下降是由于对国际和该州以外的学生的学费从每学分40美元上涨到120美元。如果正如教职员工评论的那样。以下哪一项.如果是可行的。为缓解招收的
(1)在名称为Forml的窗体上画1个名称为Framel、标题为“学位”的框架;框架内有1个名称为Optionl的控件数组,该控件数组含有4个标题分别为“学士”、“硕士”、“博士”和“其他”的单选按钮,它们的Index属性分别为0、1、2、3,且标题为“硕
Groomingandpersonalhygienehavebeenaroundforages.It’shardtoimagineatimewhenpeopleweren’tconcernedwithtakingc
最新回复
(
0
)