首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
admin
2014-01-14
64
问题
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡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
学硕统考专业
相关试题推荐
1928年国民党政权公布《国民政府组织法》,规定国民政府由五院组成,这五院是()。①行政院②立法院③检察院④司法院⑤考试院⑥监察院
评述两税法实行的原因、内容及意义。
简述布匿战争的过程。
1965年美国总统经济报告中宣布:“一个不受衰退威胁的繁荣时期,使我们能够防止经济活动下降的时期到来了,我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
关于荷马时代的叙述,不正确的是()。
在19世纪60年代到90年代,洋务派兴办洋务事业的主要目的是()。
英法百年战争的直接导火线是双方争夺羊毛市场()。
简述清代秘密立储制的操作并作出评价。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
随机试题
超声弹性成像在临床的用途下列说法正确的是
A.以帮助刷牙、洁牙的方式保持口腔卫生B.维持最基本的口腔功能状态,尽可能康复口腔功能C.培养儿童建立口腔卫生习惯,掌握刷牙方法D.预防第一恒磨牙龋坏E.无龋及完全保持牙龈健康婴幼儿期口腔健康的目标是
牙冠延长术术后的修复时机宜为
“会计电算化”一词始于()。
公司发行可转换公司债券设定抵押或质押的,抵押或质押财产的估值应不低于( )。
埃里克森以人格特征为标准将12岁以前的儿童心理发展划分为()。
下列各项预算中,以生产预算为基础编制的有()。
下列有关生活常识叙述不正确的是:
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
Chinaistoworkoutanational【B1】______regulationtosafeguardhealthiernutrition【B2】______andensurefoodsafetyamongall
最新回复
(
0
)