首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
两个整数序列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
52
问题
两个整数序列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年经济危机加剧了世界局势的紧张,这主要是指()。①各国人民强烈要求改善生活状况,罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场,加剧了各国间的矛④资本主义加紧掠夺殖民地和半
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化以及相关考古遗址的发现和研究,是近年来史学界关注的一个热点。二里头文化的年代断限是()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则:(1)生产者和消费者对缓冲区的访问互斥;(2)对每1条放入缓冲区的消息,所有消费者都
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
随机试题
塑料类医疗废弃物应如何处理?
男性,50岁,头晕、乏力、心悸2个月。查体:贫血貌,皮肤干燥,指甲脆裂,浅表淋巴结未触及,肝脾不大。实验室检查:血红蛋白70g/L,网织红细胞计数0.005。血涂片检查示小细胞低色素性贫血改变,血清铁6.2μmol/L,总铁结合力92μmol/L,粪便检查
一患者颏部被钝器打击后,出现双侧后牙早接触,前牙开黯,双侧颞下颌关节区肿胀疼痛,最合适的诊断应是()
实施可持续发展战略,要实现速度和结构质量效益相统一、()相协调,使人民在良好生态环境中生产生活,实现经济社会永续发展。
从各部门抽调人员组成一个新的小组,你是负责人,该小组成员有许多老同志,互相有矛盾而且对你不服气,你如何协调?
七君子事件
IIS安装的硬盘分区最好选用NTFS格式,是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④
Obesity:theScourgeoftheWesternWorldObesityisrapidlybecominganewscourgeofthewesternworld,delegatesagreeda
DothefollowingstatementsagreewiththeinformationinReadingPassage3?Inboxes29-34onyouranswersheetwriteTRUEift
A、Knowingthepsychologyofcriminals.B、Lockingallentrancestothehouse.C、Fightingagainstcriminalswithgreatcourage.D、
最新回复
(
0
)