两个整数序列A=a1，a2，a3，…，am和B=b1，b2，b3，…，bn已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列。

admin2019-08-01 72

问题两个整数序列A=a₁，a₂，a₃，…，a_m和B=b₁，b₂，b₃，…，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/P3Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

两个整数序列A=a1，a2，a3，…，am和B=b1，b2，b3，…，bn已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列。

计算机408

学硕统考专业

户调式是西晋基本的经济和财政制度，它的内容中不包括()。

世界历史上有文字记载的最早的一次社会改革是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列各组古代民族，其语言都属于印欧语系的是()。

对1929—1933年的世界经济危机的特点，表述不正确的是()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

武则天时期，为了管理天山以北的广大区域而设立了()。

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是，中日之间开始秘密接触，日本称之为()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

组成骨组织的是

治疗消化性溃疡的药物根据作用方式不同，可分为

某案，被害人刘某在大街上因为小事与王某争吵，争吵过程中，王某拔出水果刀朝着刘某的腹部捅了一刀，然后逃跑，经鉴定构成轻伤。刘某到当地公安机关报案，要求公安机关立案侦查。那么下列说法中正确的是：()

在甲方案下，就其遗产应纳遗产税(　　)万美元。当某公民遗产为(　　)万美元时，两种方案下应纳税额相等。

截止到2008年年底，我国大约已有()名执业中国注册资产评估师。

借款人购买()时，可以向银行申请个人耐用品消费贷款。

在与同业人员接触时，以下行为恰当的是()。

梅奥领导的霍桑实验的结论认为提高生产效率的主要原因是()。

Theperiodofadolescence,i.e.,theperiodbetweenchildhoodandadulthood,maybelongorshort,dependingonsocialexpectati

两个整数序列A=a1，a2，a3，…，am和B=b1，b2，b3，…，bn已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列。

计算机408

学硕统考专业

户调式是西晋基本的经济和财政制度，它的内容中不包括()。

世界历史上有文字记载的最早的一次社会改革是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列各组古代民族，其语言都属于印欧语系的是()。

对1929—1933年的世界经济危机的特点，表述不正确的是()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

武则天时期，为了管理天山以北的广大区域而设立了()。

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是，中日之间开始秘密接触，日本称之为()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

组成骨组织的是

治疗消化性溃疡的药物根据作用方式不同，可分为

某案，被害人刘某在大街上因为小事与王某争吵，争吵过程中，王某拔出水果刀朝着刘某的腹部捅了一刀，然后逃跑，经鉴定构成轻伤。刘某到当地公安机关报案，要求公安机关立案侦查。那么下列说法中正确的是：()

在甲方案下，就其遗产应纳遗产税( )万美元。当某公民遗产为( )万美元时，两种方案下应纳税额相等。

截止到2008年年底，我国大约已有()名执业中国注册资产评估师。

借款人购买()时，可以向银行申请个人耐用品消费贷款。

在与同业人员接触时，以下行为恰当的是()。

梅奥领导的霍桑实验的结论认为提高生产效率的主要原因是()。

Theperiodofadolescence,i.e.,theperiodbetweenchildhoodandadulthood,maybelongorshort,dependingonsocialexpectati

在甲方案下，就其遗产应纳遗产税(　　)万美元。当某公民遗产为(　　)万美元时，两种方案下应纳税额相等。