首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
admin
2014-01-14
48
问题
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡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
学硕统考专业
相关试题推荐
下列选项中,不属于汉高祖时期的抑商政策的是()
周王室的两大官僚系统是()。
彻底肃清氏族制残余,标志雅典国家的正式形成的事件是()。
系统阐明社会主义初级阶段理论是在()。
清初,负责对俄交涉等外交事务的机构是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
詹天佑自主设计修建了中国第一条铁路是在()。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
在巴黎和会上获利最大的两个国家是()。
明代初年,废中书省,“六部”直接向皇帝负责,分割了宰相的权力,同时与“六部”合称为“七卿”,与六部地位不相上下的是()。
随机试题
左边给定的是纸盒的外表面,下面哪一项能由它折叠而成?
应用利尿药时要特别注意哪些不良反应?
下列化合物中,酸性最强的是
犊牛特别发达的胃是
粒料桩所用砂、碎石粒料,粒径宜为( )。
货币贬值一定会使一国的国际贸易状况恶化。()
接待人境团,地陪的离店导游服务包括()
【2014年四川宜宾.多选】德育过程是()的过程。
用高级语言编写程序时,子程序调用语句中的实际参数必须与子程序说明中的形式参数在(33)上保持一致。在允许子程序递归调用的高级语言环境中,需用动态存储管理方法,它通常使用一个(34)存入子程序的调用记录,调用记录可包括:.全局量存储区
NOTICE:NewregulationsregardingabuseofprintingLastyear,themanagementsetupnewrulestoencourageemployeestocutdow
最新回复
(
0
)