首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。 设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。 设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
admin
2015-12-30
80
问题
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。
设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为
,请设计一个时间上尽可能高效的算法,找出由str1和str2所指向两个链表共同后缀的起始位置(如图中字符i所在结点的位置p)。
要求:
根据设计思想,采用C或C++或JAVA语言描述算法,关键之处给出注释。
选项
答案
算法的C语言代码描述: LinkNode *Find_lst_Common(LinkList str1,LinkList str2){ int len1=Length(str1),len2=Length(str2), LinkNode *p,*q, for(p*str1;len1>len2;len1--)//使p指向的链表与q指向的链表等长 p=p->next, for(q=str2,len1<fen2;len2--)//使q指向的链表与p指向的链表等长 q=q->next; while (p->next!=NuLL&&p->next!=q->next){//查找共同后缀起始点 p=p->next;//两个指针同步向后移动 q=q->next} } return p->next;//返回共同后缀的起始点 }
解析
转载请注明原文地址:https://kaotiyun.com/show/aKxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
中国古代史分期问题的焦点有哪些?简述其代表人物及思想。(兰州大学2013年中国史基础真题)
简述近代香港问题的形成。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
随机试题
组成复方新诺明的药物是
隧道施工中进行煤层瓦斯预报时,接近煤层前,必须对煤层位置进行超前钻探,标定各煤层准确位置,掌握其赋存情况及瓦斯状况。在距初探煤层10m(垂距)处的开挖工作面上应钻()个超前钻孔。
建设项目评价中的总投资包括()。
建筑安装工程质量验收评定是()。
下列选项中,()确定的准确与否直接影响标价中成本的准确性,是影响投标成败的重要因素。
()是指交易双方以协商确定的汇率交换两种货币,并在交易之时起的两个交易日内进行现汇交割的外汇交易。
某企业2015年书立了以下合同:向某公司租赁设备一台,合同记载年租金10万元,租期未定;接受甲公司委托加工一批产品,加工承揽合同中注明甲公司提供原材料金额180万元,支付加工费金额20万元。该企业2015年应纳印花税()元。
20×1年11月20日,甲公司购进一台需要安装的A设备,取得的增值税专用发票注明的设备价款为950万元,可抵扣增值税进项税额为161.5万元,款项已通过银行支付。安装A设备时,甲公司领用原材料36万元(不合增值税额),支付安装人员工资14万元。20×1年1
设X与Y独立,下表列出(X,Y)的联合分布列和关于X、Y的边缘分布列中的部分数值,请填上空白处,并填空求P(X+Y≤1)=_______.P{X+Y≤1|X≤0}=_______.
IwillgohomeforthevacationassoonasI______myexams.
最新回复
(
0
)