首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
admin
2014-01-14
46
问题
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。
设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为
请设计一个时间上尽可能高效的算法,找出由str1和str2所指的两个链表共同后缀的起始位置(如图中字符i所在结点的位置p)。要求:
说明你所设计算法的时间复杂度。
选项
答案
说明算法的时间复杂度:参考答案的时间复杂度为:O(m+n)或O(max(m,n))。其中m、n分别为两个链表的长度。
解析
转载请注明原文地址:https://kaotiyun.com/show/Iqxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述《国联盟约》的出台背景、主要内容及影响
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
中国无产阶级队伍壮大的重要影响是()。①标志着中国无产阶级登上历史舞台②为共产党的诞生奠定了阶级基础③为中国革命的转变奠定了阶级基础④推动了新文化运动的发展
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
近代自然科学产生的条件及其发展情况。
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
“改土归流”政策的根本目的是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
随机试题
在数据字典中,()是数据的最小单位。
下列属于控制方法的有()
患者,女,32岁,孕34周。因妊娠高血压综合征入院。该综合征最基本的病理变化是
A.抑制胃酸B.减少胆汁反流C.早期手术D.根除幽门螺杆菌(Hp)防止溃疡复发的最主要措施是
护理质量控制以预防为主。护理部质控组运用PDCA的管理办法,定期到临床进行查找存在问题,在检查中注重要素质量、环节质量和终末质量及发现产生质量问题的原因,针对主要原因定出具体实施计划,贯彻和实施预定的计划和措施,反馈预定目标执行情况,并总结经验教训,将存在
框架式涵洞顶进的施工要点有()。
公安部于2003年1月22发布的加强公安机关内部管理的“五条禁令”规定:民警违反规定使用枪支致人死亡,或者持枪犯罪的,()。
被尊称为现代课程理论圣经的著作是()。
下列选项中,不属于我国宪法规定的公民基本权利的是()。(2012年单选25)
Youwillhearapresentationaboutanintroductionofaracketgoodssportingcompany.Asyoulisten,forquestions1—12,comple
最新回复
(
0
)