首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
两个整数序列A=a1,a2,a3,…,am和B=b1,b2,b3,…,bn已经存入两个单链表中,设计一个算法,判断序列B是否是序列A的子序列。
两个整数序列A=a1,a2,a3,…,am和B=b1,b2,b3,…,bn已经存入两个单链表中,设计一个算法,判断序列B是否是序列A的子序列。
admin
2019-08-15
75
问题
两个整数序列A=a
1
,a
2
,a
3
,…,a
m
和B=b
1
,b
2
,b
3
,…,b
n
已经存入两个单链表中,设计一个算法,判断序列B是否是序列A的子序列。
选项
答案
typedef struct LNode{ int data; struct LNode *next; } *Linkedlist; int Pattern(LinkedList A,B){ //A和B分别是数据域为整数的单链表,本算法判断链表B是否是 //链表A的子序列。如是,返回1;否则,返回0,表示失败。 Linkedlist *P,*pre,*q; P=A; //p为链表A的工作指针,本题假定链表A和链表B均无头结点 pre=P; //pre记住每趟比较中链表A的开始结点 q=B; //q是链表B的工作指针 while(p&&q) if(p一>data==q一>data){P=p一>next;q=q->next; } else{ pre=pre一>next;P=pre; //链表A新的开始比较结点 q=B; //q从链表B第一结点开始 if(q==null)return(1); //链表B是链表A的子序列 else return(0); //链表B不是链表A的子序列 } }//算法结束 提示:本题实质上是一个模式匹配问题,这里匹配的元素是整数而不是字符。因两整数序列已存入两个链表中,操作从两链表的第一个结点开始,若对应数据相等,则后移指针;若对应数据不等,则链表A从上次开始比较结点的后继开始,链表B仍从第一结点开始比较,直到链表B到尾表示匹配成功。链表A到尾链表B未到尾表示失败。操作中应记住链表A每次的开始结点,以便下趟匹配时好从其后继开始。
解析
转载请注明原文地址:https://kaotiyun.com/show/RlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对1929—1933年的世界经济危机的特点,表述不正确的是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
已知散列函数为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散列
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
通常通信信道的带宽越大,在数据传输中失真将会()。
完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。
在协议数据单元中,控制信息所不包括的内容是()。
操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是()。
现代操作系统中,文件系统都有效地解决了重名问题,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是()。
随机试题
A、发生在颞下颌关节上腔的滑动B、发生在颞下颌关节上腔的转动C、发生在颞下颌关节下腔的滑动D、发生在颞下颌关节下腔的转动E、下腔的转动与上腔的滑动相结合的混合运动小开颌运动为
A.工作指导书B.操作指导书C.过程指导书D.检验指导书针对某个工序的指导文件,在制造业中往往称为工艺文件
患者,男性,58岁,右上后牙自觉牙齿浮出、伸长,咬合疼痛4天。口服消炎药治疗无效。检查:CI-S:1,近中邻面可见银汞充填物,牙齿松动(+),叩痛(+++),牙周检查仅近中牙周袋窄而深,达7mm。X线片示:近中邻面可见银汞充填物达牙髓腔,但无根充治疗,根尖
A.阴阳偏盛B.阴阳偏衰C.阴阳互损D.阴阳离决E.阴阳格拒形成寒热真假的病机是()
城市土地使用的调查所针对的范围是()。
关于凭证审核操作,下列说法中错误的是()。
教师要有健康的心理状态,应当做到()
在资产阶级推翻封建专制政权成为掌握政权的统治阶级后,监狱的基本原则是()。
世界遗产被称为“地球的名片”,它们既是古代文明史的__________,又是一个国家、一个城市现代文明的标志。而近些年,不少地区“杀鸡取卵、竭泽而渔”式的申遗、开发,却让我们付出__________代价。这种方式的背后,__________的是个别地方政府
Thevisionofthatbigblackcarhittingthesidewalkafewfeetfromuswillneverbe_____frommymemory.
最新回复
(
0
)