首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
admin
2014-01-14
71
问题
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡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
学硕统考专业
相关试题推荐
神圣同盟开始分裂的标志是()。
到1869年为止,人类已发现了多少种化学元素()。
下列关于基督教的叙述,不正确的是()。
1945年8月,毛泽东指出“抗日战争的阶段过去了,新的情况和任务是国内斗争”。此斗争主要集中在()。
前期罗马帝国时期,关于罗马东方行省的传统手工业产品的叙述,不正确的是()。
西巴比伦王国存在的时间很短,不足90年,其中哪位国王在位的40年是该国最强盛的时期。()
以下选项中中原千朝对西藏管辖设置机构对应有误的一项是()。
解析两个战场的地位、作用及相互关系。
简述清代秘密立储制的操作并作出评价。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
随机试题
行政机关及其执法人员在对当事人进行行政处罚时,可因当事人的陈述申辩而认为其态度恶劣,从而加重处罚。
A.H-rasB.erbBC.c-mycD.Src膜结合的酪氨酸蛋白激酶
防控猪旋毛虫病应采取的关键措施是()
不宜用远红外线辐射干燥的药材有
对纠正体内电解质失调有显著效果的溶液是
期货交易所变更名称、注册资本的,应当经( )批准。
对合规风险进行分类,其种类不包括()。
企业在商品售出后,即使仍然能够对售出商品实施有效控制,也应确认商品销售收入。()
下列对“温室效应”这一概念的理解,准确的一项是______。根据原文所提供的信息,以下推断不正确的一项是______。
甲(10周岁)、乙(11周岁)丙(12周岁),翻越高速公路天桥旁水泥护栏后,趴在防护网上往高速公路抛掷石块击打过往车辆,其中一石块击中司机丁致其重伤,但无法确认该石块是谁投掷。本案责任承担,正确的是()(2018年一专一第31题)
最新回复
(
0
)