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

admin2014-01-14 44

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

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

简述当代科技革命发生的背景条件。

论述英国都铎王朝加强专制统治的过程及措施

马克思创立马克思主义哲学时，吸收了被列宁称之为“基本内核”的哲学思想，该思想的创立者是()。

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

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

提高财务杠杆会影响公司的业绩表现，因为：()。

下列叙述错误的是

A、绞窄性腹痛，X线平片可见肠内液平面B、腹痛，腹部有压痛，反跳痛肌紧张C、腹胀，有移动性浊音D、上腹部疼痛，左侧卧位疼痛减轻，右侧卧位疼痛加剧E、剑突下钻顶样疼痛胆道蛔虫症时

根据1954年宪法和现行宪法有关立法的规定，下列哪些选项是正确的?()

项目目标动态控制的第一步是(　　)。

货币充当商品交换媒介的职能称为()

离差智商的含义是()。

下表是某地区一次律师资格考试成绩的累积频率分布表，根据此表提供的内容，完成下列问题：

下列关于WindowsServer2003系统下WWW服务器配置和使用的描述中，错误的是()。

计算机408

学硕统考专业

简述当代科技革命发生的背景条件。

论述英国都铎王朝加强专制统治的过程及措施

马克思创立马克思主义哲学时，吸收了被列宁称之为“基本内核”的哲学思想，该思想的创立者是()。

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

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

提高财务杠杆会影响公司的业绩表现，因为：()。

下列叙述错误的是

A、绞窄性腹痛，X线平片可见肠内液平面B、腹痛，腹部有压痛，反跳痛肌紧张C、腹胀，有移动性浊音D、上腹部疼痛，左侧卧位疼痛减轻，右侧卧位疼痛加剧E、剑突下钻顶样疼痛胆道蛔虫症时

根据1954年宪法和现行宪法有关立法的规定，下列哪些选项是正确的?()

项目目标动态控制的第一步是( )。

货币充当商品交换媒介的职能称为()

离差智商的含义是()。

下表是某地区一次律师资格考试成绩的累积频率分布表，根据此表提供的内容，完成下列问题：

下列关于WindowsServer2003系统下WWW服务器配置和使用的描述中，错误的是()。

项目目标动态控制的第一步是(　　)。