首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
admin
2014-01-14
62
问题
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡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
学硕统考专业
相关试题推荐
1971年9月美苏英法四国签署(),肯定了西柏林的占领制度,柏林问题得以解决。
下列关于王政时代后期的叙述,不正确的是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
在19世纪60年代到90年代,洋务派兴办洋务事业的主要目的是()。
简述西欧经济一体化的原因、进程和意义。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
简述按照恩格斯的划分方法人类的起源与进化。
德里苏丹国前三位苏丹均为奴隶,同时皆属于()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
随机试题
IA类抗心律失常药的作用机制是
下列各句中,句意明确、没有歧义的一句是()。
自从1945年以来,有许多国际冲突像促成第二次世界大战的冲突一样紧张,但是没有大规模的战争发生。为解释这些,一些人认为对第二次世界大战的巨大破坏而产生的恐惧有强大的威慑作用。下面哪一项如果正确。最能削弱上面的威慑理论?
具有清宣燥热、益气润肺功效的方剂是具有滋养肺胃、降逆和中功效的方剂是
农民集体所有土地由本集体经济组织的成员承包经营,从事()生产。
关于推动“一带一路”建设的合作机制的说法中,不正确的是()。
会计核算法是项目成本核算的一种重要方法,下列属于会计核算法特点的是()。
①有些鸟类就因为食物缺乏、体能补充不足而夭折在迁徙途中②迁徙距离愈远,消耗脂肪愈多③因此,鸟类栖息地食物的充足就显得极为重要④飞越沙漠和大海的迁徙鸟类,由于途中无法获取食物,必须不停顿地一次完成迁徙,故而需要存储的脂肪更多一些⑤有的鸟种迁飞前脂肪积
人事是指()之间的相互关系。
Onceuponatimetherewasamanwhohadfiftyrednightcapstosellatafair.Hiswifeputthemintoagreatbagforhimwhich
最新回复
(
0
)