首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
admin
2014-01-14
50
问题
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。
设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为
请设计一个时间上尽可能高效的算法,找出由str1和str2所指的两个链表共同后缀的起始位置(如图中字符i所在结点的位置p)。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法实脱: IvedefstructNodde{ chardata; structNode*next; }SNODE; SNODE*Eindlist(SNODE*str1,SNODE*str2){ intm,n; SNODE*P,*q; m=listlen(str1);/*求str0的长度。0(m)*/ n=listlen(str2);/*求str2的长度。O(n)*/ /*以下3个循环的时间复杂度为:O(max(m,n))*/ for(P=strl;m>n;mm-)/术使P指向的链表与q指向的链表等长*/ P=P一>next: for(q=str2;m
next: while(p->next!=NULL&&p->next!=q->next){ /*查找共同后缀起始点*/ P=p->next;/*两个指针同步向后移动*/ q=q一>next: } 一>next;/*返回共同后缀的起始点*/returnP>next// } intlistlen(SNODE*head){/*求链表长度*/ intlen=0; while(head->next!=NULL){ len++: head=head->next; } returnlen; }
解析
转载请注明原文地址:https://kaotiyun.com/show/Bqxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述《辛丑条约》的主要内容及其对中国的危害。
简述《资政新篇》的内容与意义。(安徽师范大学2004年中国近代史真题)
下列选项中,控制了西域政权的是()
二战后,美国以经济手段扶植和控制西欧的表现是()。
规定穆斯林自愿施舍财物,救济穷人,后来演变为一种税收制度的是()。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
ICMP在TCP/IP协议集中属于()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
随机试题
下列属于肠上皮化生的是()
Takemoremoney.Theticketsare______tobeexpensive.
肩关节正位摄影,中心线正确射入点是
有的抗原称为胸腺依赖性抗原(TD-Ag)是因为
肺炎链球菌与甲型溶血性链球菌均可引起草绿色溶血,两者的鉴别不包括
对肝癌患者术后生存状况进行随访,其中6例患者的随访结果如下表所示:在随访结果中,生存时间属于截尾的患者编号是
开放式基金的买卖价格以()为基础。
立华公司系一上市公司。为增值税一般纳税人,适用增值税税率为17%。2008年12月1日“应付职工薪酬”账户贷方余额为1130万元。2008年12月发生如下与职工薪酬有关的事项:(1)12月10日,发放11月份职工工资980万元,其中代扣个人所得税40万元
依据皮亚杰的认知发展理论,处于前运算阶段儿童的典型游戏类型是
TheoriesofHistoryI.Howmuchweknowabouthistory?A.【T1】______existforonlyafractionofman’stime【T1】______B.Thea
最新回复
(
0
)