违法和不良信息举报 联系客服
免费注册 登录

假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是（）

题目
单选题
假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是（）
A

f+1==r

B

r+1==f

C

f==0

D

f==r

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A．front=rear

B．front!=NULL

C．rear!=NULL

D．front=NULL


正确答案：D

第2题：

一个带头节点的链式队列的头指针f指向头节点，队尾指针为r，则判断队空的条件为______。

A．f!=NULL

B．r!=NULL

C．f==NULL

D．f==r


正确答案：D
解析：队列(Queue)是一种先进先出(FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的线性表。允许删除的那一端称为队首(Front)，允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队，队列的节点删除为出队。若有队列Q=(q0，q1…qn-1)，则q0称为队首节点，qn-1称为队尾节点。当队首指针与队尾指针指向同一位置时，则队列为空。

第3题：

●设链队的队首指针为F，队尾指针为R，则判断"队为空"的条件是 (40) 。

(40) A．F=R=NULL

B．F=R

C．R-F=1

D．F！=NULL且R=NULL


正确答案：A
【解析】为了运算方便，链队不设头指针，因此，当队空时，头、尾指针均为空。

第4题：

在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。

A．front=rear+1

B．rear=front+1

C．front=real

D．front=0


正确答案：C
解析：判断队列是否为空的条件是队首指针和队尾指针是否指向同一位置。

第5题：

假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为____。

A.f+1==r

B.r+1==f

C.f==0

D.f==r


正确答案：D

第6题：

设循环队列中数组的下标是0~N－1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为()。

A.r-f

B.r-f-1

C.(r-f)%N+1

D.(r-f+N)%N


参考答案：D

第7题：

一个顺序存储的循环队列的队头和队尾指针分别为f和r，则判断队空的条件为______。

A．f+1==r

B．r+1==f

C．f==0

D．f==r


正确答案：D

第8题：

一个链式队列的队头和队尾指针分别为f和r，则判断队空的条件为______。

A．f!=NULL

B．r!=NULL

C．f==NULL

D．f==r


正确答案：C
解析：队列(Queue)是一种先进先出(FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的线性表。允许删除的那一端称为队首(Front)，允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队，队列的节点删除为出队。若有队列Q=(q0，q1，…，qn-1)，则q0称为队首节点，qn-1称为队尾节点。若队首为空，则队列为空。

第9题：

设链队的队首指针为F，队尾指针为R，则判断“队为空”的条件是(40)。

A．F=R=NULL

B．F=R

C．R-F=1

D．PI=NULL且R=NULL


正确答案：A
解析：为了运算方便，链队不设头指针，因此，当队空时，头、尾指针均为空。

第10题：

假定一个链队列的队首和队尾指针分别为front和rear，则判断队空的条件为( )。

A．front==rear

B．front!＝NULL

C．rear!=NULL

D．front==NULL


正确答案：D
解析：链队列是用链表的方法来表示的队列，对链队列的插入删除操作只需要修改头指针或尾指针，当删除头指针时，若队列中还有其他元素，则头指针指向其直接后继，若删除非头指针，否则头指针保持不变，也就是说只要队列不空，头指针始终指向一个元素。

更多相关问题
相关内容