首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
admin
2014-01-14
90
问题
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。
设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为
请设计一个时间上尽可能高效的算法,找出由str1和str2所指的两个链表共同后缀的起始位置(如图中字符i所在结点的位置p)。要求:
给出算法的基本设计思想。
选项
答案
给出算法的基本设计思想:①分别求出str1和str2所指的两个链表的长度m和n;②将两个链表以表尾对齐:令指针,p、q分别指向sfr1和str2的头结点,若m≥n,则使Jp指向链表中的第m一n+1个结点;若m
解析
转载请注明原文地址:https://www.kaotiyun.com/show/6qxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述布匿战争的过程。
“瓜步之战”发生在下列哪两个政权之间?()
简述日本大化改新改革的内容及其影响。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
简述西欧城市兴起的原因、方式及其影响。
阅读材料,回答以下问题:第四章总统第二十九条临时大总统、副总统由参议院选举之。以总员四分之三以上出席,得票满投票总数三分之二以上者为当选。第三十条临时大总统代表临时政府,总揽政务,公布法律。第三十一条临时大总统为执行法律或基于法
英法百年战争的直接导火线是双方争夺羊毛市场()。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
随机试题
下列不是患者营养状况依据的指标为
阴阳转化的内在依据是()。
财务报告附注是对在资产负债表、利润表、现金流量表和所有者权益变动表等报表中列示项目的文字描述或明细资料,以及对未能在这些报表中列示项目的说明等。()
关于人员测量仪,说法正确的是()。
Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burdens
债权转让的,债权人必须通知债务人,未经通知的,转让无效。()
林斌一周工作五天,除非这周内有法定休假日。上周林斌工作了六天。如果上述断定为真,以下哪项一定为真?
完成下面的程序段,使程序显示中的字符串。 DATA SEGMENT BUE DB ‘HOW DO YOU DO?’,ODH,OAH,’$‘ ┆ DATA ENDS CODE
第26届国际天文学联合会大会投票通过一项决议,根据新的行星定义,将冥王星排除在行星行列之外,列入“矮行星”。在参与投票的大约2500名天文学家中,有超过80%的人赞同这一决议。数年来,科学家普遍认为太阳系有九大行星,但冥王星的地位一直都非常尴尬,
Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout
最新回复
(
0
)