数据结构
相似问题和答案
第1题：
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为 【2】 。
上溢
第2题：
一个链式队列的队头和队尾指针分别为f和r，则判断队空的条件为______。
A．f!=NULL
B．r!=NULL
C．f==NULL
D．f==r
解析：队列(Queue)是一种先进先出(FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的线性表。允许删除的那一端称为队首(Front)，允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队，队列的节点删除为出队。若有队列Q=(q0，q1，…，qn-1)，则q0称为队首节点，qn-1称为队尾节点。若队首为空，则队列为空。
第3题：
●对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为 (47) 。
(47) A．R-F
B．n+R-F
C．(R-F+1)mod n
D．(n+R-F)mod n
【解析】循环队列中，头指针指向的是对头元素的前一个位置，而尾指针的是对尾元素所在的位置，因此队列中元素的个数为(n+R-F)mod n。
第4题：
队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。
A.入队列时需要从头至尾遍历链表，而出队列不需要B.出队列时需要从头至尾遍历链表，而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表，D.入队列和出队列操作都不需要遍历链表
第5题：
一个带头节点的链式队列的头指针f指向头节点，队尾指针为r，则判断队空的条件为______。
A．f!=NULL
B．r!=NULL
C．f==NULL
D．f==r
解析：队列(Queue)是一种先进先出(FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的线性表。允许删除的那一端称为队首(Front)，允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队，队列的节点删除为出队。若有队列Q=(q0，q1…qn-1)，则q0称为队首节点，qn-1称为队尾节点。当队首指针与队尾指针指向同一位置时，则队列为空。
第6题：
●对于单链表形式的队列，队空的条件是 (36) 。
(36) A．F=R=NULL
B．F=R
C．F≠NULL且R=NULL
D．R-F=1
【解析】单链表形式队列的队空条件是队首等于队尾并为空。
第7题：
A: F=R=null
B: F=R
C: F≠null且R=null
D: R-F=1
第8题：
第9题：
对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为______
A．R-F
B．n+R-F
C．(R-F+1)mod n
D．(n+R-F)mod n
解析：循环队列中，头指针指向的是队头元素的前一个位置，而尾指针的是队尾元素所在的位置，因此队列中元素的个数为(n+R．F)mod n。
第10题：
对于单链表形式的队列，队空的条件是(36)。
A．F=R=NULL
B．F=R
C．F≠NULL且R=NULL
D．R-F=1
解析：单链表形式队列的队空条件是队首等于队尾并为空。