首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
两个整数序列A=a1,a2,a3,…,an和B=b1,b2,b3,…,bn已经存入两个单链表中,设计一个算法,判断序列B是否是序列A的子序列。
两个整数序列A=a1,a2,a3,…,an和B=b1,b2,b3,…,bn已经存入两个单链表中,设计一个算法,判断序列B是否是序列A的子序列。
admin
2019-08-01
35
问题
两个整数序列A=a
1
,a
2
,a
3
,…,a
n
和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的子序列 } }//算法结束
解析
转载请注明原文地址:https://kaotiyun.com/show/KkCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
概述第二帝国时期法国经济发展的特点。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
下列选项中,降低进程优先级的合理时机是____。
随机试题
人口的两重属性是指【】
海峡两岸和平统一谈判的前提是【】
2016年5月1日,A公司支付价款1060000元,从二级市场购入B公司发行的股票100000股,每股价格10.6元(含已宣告但尚未发放的现金股利0.60元),另支付交易费用1000元。A公司将持有的B公司的股权划分为交易性金融资产。假定不考虑其他因素,2
下列关于消费税的计税依据的规定,不正确的是()。
美国学者罗伯特.坦普尔通过研究认为:“近代世界赖于建立的种种基本发明与发现,来源于中国。”下列由宋朝传人欧洲且对“近代世界”的建立产生了深刻影响的是()。
下列选项属于教育的基本要素的是()。
在操作系统中,资源分配、调度和管理的最小单位是()。
FirstaidmaybringaboutallthefollowingresultsEXCEPTInadministeringfirstaidtoavictim,youshouldfirstofall
Letussupposethatyouareinthepositionofaparent.Wouldyouallowyourchildrentoreadanybooktheywantedtowithoutf
A、Hercarisbeingrepaired.B、Parkingisdifficultinthecity.C、Thecostoffuelhasincreased.D、Shewantstohelpreducepo
最新回复
(
0
)