假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

admin2014-01-14 56

问题假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。

设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为

请设计一个时间上尽可能高效的算法，找出由str1和str2所指的两个链表共同后缀的起始位置(如图中字符i所在结点的位置p)。要求：
说明你所设计算法的时间复杂度。

选项

答案说明算法的时间复杂度：参考答案的时间复杂度为：O(m+n)或O(max(m，n))。其中m、n分别为两个链表的长度。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/Iqxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

简述《资政新篇》的内容与意义。(安徽师范大学2004年中国近代史真题)

从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。

在19世纪60年代到90年代，洋务派兴办洋务事业的主要目的是()。

巴拉圭战争中的交战双方是()。

二月革命后，俄国为什么会出现两个政权并存的局面?

下列对春秋时期各国称霸的顺序描述错误的选项是()

下列标志着周王室在春秋时代的地位一落千丈，仅存虚名的选项是()

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

横断层面上帆间池与第三脑室的区别。

优势半球额中回受损可出现书写不能。()

以下药物一般不入煎剂的

A．伤寒B．肺结核C．传染性非典型肺炎D．病毒性肝炎E．鼠疫上述各项，属甲类传染病的是

根据我国宪法和香港特区基本法的规定，下列哪些特区官员可以不经过中央人民政府任命?

在人员任用中，程序简单、效率高、集权，但易形成不健康的少数利益人群的方式是()。

保险公司应当于每月月底前将本月的营业统计报表报送保险监督管理机构。(　　)

短期融资券与央行票据相比，()。

仔细观察下图，请据此以“TheHopeProject(希望工程)”为题写一篇文章。(1)时态：一般现在时。(2)谋篇布局：讲述一个现象，以事理为线索组织短文。(3)主题：注意写出论据，说明“希望工程”的重要性。

计算机408

学硕统考专业

简述《资政新篇》的内容与意义。(安徽师范大学2004年中国近代史真题)

从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。

在19世纪60年代到90年代，洋务派兴办洋务事业的主要目的是()。

巴拉圭战争中的交战双方是()。

二月革命后，俄国为什么会出现两个政权并存的局面?

下列对春秋时期各国称霸的顺序描述错误的选项是()

下列标志着周王室在春秋时代的地位一落千丈，仅存虚名的选项是()

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

横断层面上帆间池与第三脑室的区别。

优势半球额中回受损可出现书写不能。()

以下药物一般不入煎剂的

A．伤寒B．肺结核C．传染性非典型肺炎D．病毒性肝炎E．鼠疫上述各项，属甲类传染病的是

根据我国宪法和香港特区基本法的规定，下列哪些特区官员可以不经过中央人民政府任命?

在人员任用中，程序简单、效率高、集权，但易形成不健康的少数利益人群的方式是()。

保险公司应当于每月月底前将本月的营业统计报表报送保险监督管理机构。( )

短期融资券与央行票据相比，()。

仔细观察下图，请据此以“TheHopeProject(希望工程)”为题写一篇文章。(1)时态：一般现在时。(2)谋篇布局：讲述一个现象，以事理为线索组织短文。(3)主题：注意写出论据，说明“希望工程”的重要性。

保险公司应当于每月月底前将本月的营业统计报表报送保险监督管理机构。(　　)