首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 分别给出算法各部分的时间
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 分别给出算法各部分的时间
admin
2019-08-15
59
问题
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求:
分别给出算法各部分的时间复杂度。
选项
答案
本题中的主要操作是依次比较A、B链表中的数据元素值的大小,因此时间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/0lCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
当陪审员和议事会成员在工作能够获得津贴时,雅典的所有公民都能有机会()。
20世80年代,被称为“机器人王国”的国家是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
高度为7的AVL树最少有()个结点。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
关于以太网交换机,下面的论述中不正确的是()。
以太网的MAC子层遵守的标准是()。
简述操作系统的主要作用。
随机试题
堤防构造的防渗材料可采用()。
ICU最常见的条件致病菌是
如果发包人提供设计的依据文件和基础资料超过规定期限()天以内,设计人规定的交付设计文件时间相应顺延。
阅读以下文字。完成下列题。嫦娥一号月球探测卫星由中国空间技术研究院负责研制,选用东方红三号卫星平台,总重量2350千克,设计寿命一年。该星体尺寸为2000毫米×1720毫米×2200毫米,并充分继承资源一号、二号等地球卫星的现有成熟技术和产品,进
开幕词是一些大型会议开始时,由会议主持人或主要领导人所作的开宗明义的讲话,是大会的序曲,其重要任务是()。
ItisgenerallyrecognizedintheworldthatthesecondGulfWarinIraqisacrucialtestofhigh-speedWeb.Fordecades,Ameri
在古代,月亮对于人们来说是极为神秘的,因此出现了很多有关月亮的神话,如“嫦娥奔月”“天狗食月”等,与月亮有关的文学作品也数不胜数。与此同时,人们还给月亮起了很多美丽的名字,如“银盘”“玉弓”等。
Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【31】______tothe
HaveyounoticedthattheYellowPagesaregettingthinnereveryyear?That’sbecausefewerpeopleareusingthem.Instead,your
Andrewhasdonesuchagreatjobthat______(你怎么表扬他都不过分).
最新回复
(
0
)