首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求： 分别给出算法各部分的时间
有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求： 分别给出算法各部分的时间
admin
2019-08-15
72
问题
有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求：
分别给出算法各部分的时间复杂度。
选项
答案
本题中的主要操作是依次比较A、B链表中的数据元素值的大小，因此时间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/0lCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：中英《南京条约》所规定开放的通商口岸分布于()
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
近代中国第一所外语学校同时也是最早的新式学堂是()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
随机试题
摄影条件可变因素的叙述，错误的是
患者，男性，59岁，吐血，血色黯淡，大便漆黑稀溏，面色苍白，头晕心悸，神疲乏力，纳少，舌淡，脉细弱。治疗当选
A．土鳖虫B．虎杖C．西红花D．川牛膝E．五灵脂性温，善活血止痛，解蛇虫毒的是()。
某女，72岁。患有高血压，冠心病。近日喘咳气涌，痰黏色黄，伴胸中烦闷，身热，有汗。舌红苔黄腻，脉滑数，中医辨证为痰热郁肺。治法为清热化痰、宣肺止咳。上述不宜选用的中成药中含有能使血压升高的中药是()。
关于急性肾衰竭的病人护理，错误的是
下列级数中条件收敛的是()。
设备选型、结构设计方案比选、空调方案比选可以由()独立承担。
写好调查报告的前提是()。
一个UNIX／Linux文件，如果一个盘块的大小为1KB，每个盘块占4B，那么，若进程欲访问偏移为263168B处的数据，需经过几次间接寻址?
Whathappenedtotheman?
最新回复
(
0
)
