假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是（）A、f+1==rB、r+1==fC、f==0D、f==r

题目

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

A、f+1==r
B、r+1==f
C、f==0
D、f==r

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

相似问题和答案

第1题：

一个链式队列的队头和队尾指针分别为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称为队尾节点。若队首为空，则队列为空。

第2题：

在一个链队列中,假设f和r分别为队首和队尾指针,删除一个结点的运算是()

A、r=f->next

B、r=r->next

C、f=f->next

D、f=r->next

参考答案：C

第3题：

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

(40) A．F=R=NULL

B．F=R

C．R-F=1

D．F！=NULL且R=NULL

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

第4题：

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

A．f+1==r

B．r+1==f

C．f==0

D．f==r

正确答案：D

第5题：

循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,约定存储m个元素时为队满。则队列空的判定方法是(),队列满的判定方法是()。

A.f==r

B.(f+1)%(m+1)==r

C.(r+1)%(m+1)==f

D.(r+1)% m==f

参考答案：A,C

第6题：

在一个不带头结点的链队中,假设f和r分别为队头和队尾指针,则对该队列进行出队操作中并把结点的值保存在变量e中,其运算为e=f－>data;和()。

A.r=r->next

B.r->next=r

C.f=f->next

D.f->next=f

正确答案：C

第7题：

设循环队列中数组的下标是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

第8题：

将数组a[0,1,…,m-1]作为循环队列SQ的存储空间，f为队头指示，r为队尾指示，则执行出队操作的语句为()

A.f=f+1

B.f=(f+1)%m

C.r=(r+1)%m

D.f=(f+1)%(m+1)

正确答案：B

第9题：

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

A．f!=NULL

B．r!=NULL

C．f==NULL

D．f==r

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

第10题：

在一个链式队列中，假设f和r分别为队头和队尾指针，则删除结点的运算是()。

A.r=f->next

B.r=r->next

C.f=f->next

D.f=r->next

正确答案：C

假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是（）A、f+1==rB、r+1==fC、f==0D、f==r

题目

相似问题和答案

更多相关问题

相关内容