在一个链队中，如果front和rear是队首和队尾指针，那么，删除一个结点的操作就是【 】。

第1题：

第2题：

第3题：

以下函数为链队列的入队操作，X为要人队的结点的数据域的值，front，rear分别是链队列的队头、队尾指针。
（1）malloc（sizeof（structnode））
（2）rear->next=p
（3）p
略

第4题：

假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判队空的条件是（）

• A、front+1==rear
• B、front==rear+1
• C、front==0
• D、front==rear

正确答案:D

第5题：

假定front和rear分别为一个链队的队首和队尾指针，则该链队中只有一个结点的条件为（）。

正确答案:（front==rear）&&（front<>NULL）

第6题：

假定一个顺序循环队列存储于数组A[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件是（）

• A、（rear-1）%n==front
• B、（rear+1）%n==front
• C、rear==（front-1）%n
• D、rear==（front+1）%n

正确答案:B

第7题：

设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后执行（）。

• A、front=p->next；
• B、front->next=p->next；
• C、front=p；
• D、front->next=p；

正确答案:B

第8题：

假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件是（）

• A、front==rear
• B、front!=NULL
• C、rear!=NULL
• D、front==NULL

正确答案:D

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的队头、队尾指针。
malloc（sizeof（structnode））；rear->next=p；p
略

第15题：

在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。（结点的指针域为next）
f=f->next；
略

第16题：

在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（）

• A、front=front->next     
• B、rear=rear->next 
• C、rear=front->next      
• D、front=rear->next

正确答案:A

第17题：

假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件为（）

• A、（rear - 1）％ n == front
• B、（rear + 1）％ n == front
• C、（front - 1）％ n == rear
• D、（front + 1）％ n == rear

正确答案:B

第18题：

在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。

正确答案:f=f->next；

第19题：

在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入一个s所指结点的操作为（）和r=s；。

正确答案:r->next=s

第20题：

第21题：

第22题：

第23题：