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

admin2015-12-30 32

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

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

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

选项

答案程序时间复杂度为：O(len1+len2)或O(max(len1，len2))，其中len1、len2分别为两个链表的长度。

解析考查链表的遍历、求表长操作。

转载请注明原文地址:https://jikaoti.com/ti/jMajFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

下列不是战国时代魏国李悝变法的内容的是()

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

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

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

应放在有色密闭盖瓶内的药物是

可见分光光度法常用的波长范围为

治疗经间期出血肾阴虚证，应首选

我国新时期加快发展农村义务教育，要按照()的原则，将农村义务教育全面纳入公共财政保障范围，构建农村义务教育经费保障机制。

下列关于期货公司营业部超出经营范围开展经营活动所承担民事责任的表述，正确的有()。

如果股价在一次波动中未触及到轨道线，离得很远就开始掉头，这说明趋势将要加速。(　　)

下列税务处理中，符合土地增值税清算制度规定的有()。

中国最早具有佩戴功能的玉发现于()。(广西民族大学2017)

计算机408

学硕统考专业

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

下列不是战国时代魏国李悝变法的内容的是()

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

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

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

应放在有色密闭盖瓶内的药物是

可见分光光度法常用的波长范围为

治疗经间期出血肾阴虚证，应首选

我国新时期加快发展农村义务教育，要按照()的原则，将农村义务教育全面纳入公共财政保障范围，构建农村义务教育经费保障机制。

下列关于期货公司营业部超出经营范围开展经营活动所承担民事责任的表述，正确的有()。

如果股价在一次波动中未触及到轨道线，离得很远就开始掉头，这说明趋势将要加速。( )

下列税务处理中，符合土地增值税清算制度规定的有()。

中国最早具有佩戴功能的玉发现于()。(广西民族大学2017)

如果股价在一次波动中未触及到轨道线，离得很远就开始掉头，这说明趋势将要加速。(　　)