设有三个进程P、Q、R。其中P、Q构成一对生产者---消费者，共享一个由n个缓冲区构成的缓冲池；Q、R也是一对生产者---消费者，共享一个由m个缓冲区构成的缓冲池；用 P、V操作描述他们之间的相互制约关系。

下列算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同，试完成该算法。 void DelSameNode（LinkList L） //L是带头结点的单链表，删除其中的值重复的结点// {ListNode * p，*q，*r； p=L->next； //p初始指向开始结点// while（p）{ //处理当前结点p// q=p； r=q->next； do { //删除与结点*p的值相同的结点// while（r&&r->data!=p->data）{ q=r； r=r->next； } if（r）{ //结点*r的值与*p的值相同，删除*r// q->next=r->next； free（r）； r=（）； } }while（ r ）； p=p->next； } }

填空题查看答案

设有两个串p和q，求q在p中首次出现的位置的运算称作（）

单选题查看答案

设有两个串p 和q，求p 在q中首次出现的位置的运算称作（）

单选题查看答案

设有两个串p和q，求q在p中首次出现的位置的运算称为（）。

单选题查看答案

设有两个串p 和q，求p 在q中首次出现的位置的运算称作（）。

单选题查看答案

构造（P∧￢P） ∨（￢（Q∧R））的真值表。

简答题查看答案

链队列的存储结构为： struct nodetype {ELEMTP data； struct nodetype *next； } struct linkqueue {struct nodetype *front，*rear； } 完成下列删除队头元素的算法。 delq（struct linkqueue *r，ELEMTP *x） {q=*r； if（q.front= =q.rear）printf（“QUEUE IS EMPTY/n“）； else{p=q.front->next； q.front->next=p->next； if（p->next= =NULL）q.rear=q.front； *x=（）；free（p）；

填空题查看答案

设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）

单选题查看答案

令p：2是素数，q：3是素数，r：4是素数。用汉语写出小列命题： 

简答题查看答案