首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
admin
2014-01-14
73
问题
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡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
学硕统考专业
相关试题推荐
神圣同盟开始分裂的标志是()。
简述当代科技革命发生的背景条件。
简述苏联建立“东方战线”的过程及其影响。
日本在《二十一条》中提出:“中国沿海岛屿不得租于他国。”其真实目的是()。
下列选项中,()不是福建人民革命政府的政治、经济主张所代表的受益阶级。
论述斯巴达的阶级结构、政治制度和社会风尚
1901—1939年间美国历届政府在国内经济活动中职能作用的演变。
概述日本古代文化的发展情况。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
高度为7的AVL树最少有()个结点。
随机试题
患者,女,24岁。近3年来反复发作口腔黏膜溃疡,1年半来遇冷时手指苍白,疼痛,继之发绀,受阳光照射后面部皮肤易出现红斑。问题1:可诊断系统性红斑狼疮的检查结果是
A、胎儿身体纵轴与母体纵轴的关系B、最先进入骨盆入口的胎儿部分C、胎儿身体纵轴与骨盆人口的关系D、胎儿肢体与母体骨盆的关系E、胎儿先露部的指示点与母体骨盆的关系胎方位
A、川贝止咳露B、养阴清肺膏C、通宣理肺丸D、苏子降气丸E、降气定喘丸主治风热咳嗽,痰多上气或燥咳的中成药是
甲追乙,两个都匀速跑,开始追时甲乙相距20米,甲跑了45米后,与乙相距8米,则甲还要跑多少米才能追上乙?()
()记载了公元前2137年的一次日食,为人类最早的日食记录。
小李在练习国标舞蹈动作时,老师告诉小李右手抬起的高度不到位。这种反馈属于哪种类型的反馈?()
根据《中华人民共和国劳动法》的规定,用人单位在休息日安排劳动者工作又不能安排补休的,支付不低于工资的()工资报酬。
这个技术是通过什么技术实现控制?
微机中集成了运算器和控制器的是()。
A、Itcan’tpredictthetimefortheunstableeconomyanditsseverity.B、Itislackinginhistoricalreview,referenceandaccum
最新回复
(
0
)