首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
两个整数序列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
71
问题
两个整数序列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
学硕统考专业
相关试题推荐
全国高校院系调整的具体时间是()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
(11分)某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60H
光纤分为单模光纤和多模光纤,这两种光纤的区别是()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
生成多项式为x3+x+1,则数据信息10101的CRC编码是()。
随机试题
圆明园被烧毁于()
A.白及B.仙鹤草C.棕榈炭D.血余炭E.炮姜具有杀虫功效的药物是
左炔诺孕酮的化学结构是()
下列各项中,不属于企业拥有或控制的经济资源是()。
范小姐目前资产10万元,每年可储蓄2万元,打算5年后购房,投资报酬率8%.贷款年限20年,利率以6%计。其购房总价为( )万元。
银行在完成“购买行为、市场细分、目标选择和市场定位”四大分析任务的基础上应做到“四化”,即()。
在对O公司2009年度财务报表进行审计时,卯注册会计师负责或有事项的审计。在审计过程中,卯注册会计师遇到以下事项,请代为作出正确的专业判断。在检查O公司某或有事项时,发现O公司因该或有事项确认需要向中旅公司支付120万元的款项,因而确认预计负债120万
丙公司正在以招标方式聘请2015年度财务报表审计业务的会计师事务所。ABC会计师事务所与同一网络的D会计师事务所共同参与投标。以下各情形所提及的会计师事务所中,属于ABC会计师事务所的前任注册会计师的是()。
一、注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2.仔细阅读给定的资料,按照后面提出的“作答要求”依次作答。二、给定资料1.四川宜宾县孔滩镇万家村,早上7时,11岁的留守女孩王素悄悄起床
下列具有NAT功能的无线局域网设备是()。
最新回复
(
0
)