首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
两个整数序列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
42
问题
两个整数序列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
学硕统考专业
相关试题推荐
全国高校院系调整的具体时间是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
魏晋南北朝时期,促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少,相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施
北约和华约两个组织对峙近半个世纪,这()。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉,以《古兰经》为经典的宗教是()
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
问:下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
随机试题
钢管弯管后,测量壁厚减薄时应在弯头内弯处测厚。()
发生细菌性肝脓肿时,细菌入肝最常见的途径是
以下为投资项目决策分析与评价阶段应考虑的风险对策的有()。
甲为生产企业,乙为运输企业,丙为商业零售企业。甲企业和丙企业均为增值税一般纳税人,销售货物的税率为17%,乙企业营改增后被认定为增值税小规模纳税人。2013年9月三家企业分别发生以下业务:(1)甲企业销售给丙企业一批货物,采用委托银行收款方式结算,
甲公司为增值税—般纳税人,适用的增值税税率为17%。(1)2011年3月1日,甲公司向乙公司销售—批商品,按价目表上标明的价格计算,其不含增值税额的售价总额为2000万元。因属批量销售,甲公司同意给予乙公司10%的商业折扣;同时甲公司规定的现金折扣条件
组织机构实施变革的主要内容包括()
广告是指为了商业目的,由商品或服务之生产、经营者承担费用,通过一定媒介或一定公之于众的形式,直接或间接地对其经营的商品或服务予以宣扬的公开活动。依据上述定义,下列不属于广告活动的选项是:
某一经济主体的经济活动影响到其他经济主体,而这种影响无法通过市场价格反映出来。这种现象称为“( )”。
依次填入下列各句横线处的词语,恰当的一组是()①这场争夺无名高地的激战整整______了八个小时。②封建王朝的统治者多次在这里______怎样镇压农民起义。③铜鼓出土时口朝上,鼓面朝下,这______了铜鼓起源于铜釜的说法。
It’spossiblethatwhileyouareatwork,youmaydreamaboutamonthofSundays,butyourbosswishesforaweekofTuesday.
最新回复
(
0
)