单选题在由n个单元组成的顺序存储的循环队列sq中，假定f和r分别为队头指针和队尾指针，则判断队满的条件是（）A f == （r十1）％nB （r-1）％n == fC f == rD （f+1）％n == r

题目

单选题

在由n个单元组成的顺序存储的循环队列sq中，假定f和r分别为队头指针和队尾指针，则判断队满的条件是（）

f == （r十1）％n

（r-1）％n == f

f == r

（f+1）％n == 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题：

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

第3题：

下列叙述中正确的是

A ) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B ) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C ) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D ) 循环队列中元素的个数是由队头指针和队尾指针共同决定

正确答案：D

第4题：

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

A.f+1==r

B.r+1==f

C.f==0

D.f==r

正确答案：D

第5题：

下列叙述中正确的是（）。

A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B.在循环队列中，只需要队头指针就能反映队的中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队的中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定的

正确答案：D
循环队列中元素的个数是由队首指针和队尾指针共同决定的，元素的动态变化也是通过队首指针和队尾指针来反映的，当队首等于队尾时，队列为空。

第6题：

对于循环队列，下列叙述中正确的是（）。

A.循环队列中元素的个数是由队头指针和队尾指针共同决定

B.在循环队列中，需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，队头指针一定大于队尾指针

D.在循环队列中，队头指针一定小于队尾指针

正确答案：A
循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。

第7题：

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

A．f+1==r

B．r+1==f

C．f==0

D．f==r

正确答案：D

第8题：

下列叙述中正确的是（）

A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D．循环队列中元素的个数是由队头指针和队尾指针共同决定

正确答案：D

所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针real指向的位置之间所有的元素均为队列中的元素。求解队列中元素个数的方法是：若front>rear，队列中有n-front+rear个元素(其中n为循环队列的容量)；若front<rear，队列中有real-front个元素；若front=rear，队列中有n个或0个元素。循环队列是线性结构。因此本题的正确答案是D。

第9题：

下列叙述中正确的是（）。【考点4队列】

A.循环队列有队头和队尾两个指针，因此循环队列是非线性结构

B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定的

正确答案：D
循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。

第10题：

对于循环队列，下列叙述中正确的是（）。

A.循环队列中元素的个数是由队头指针和队尾指针共同决定的

B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，队头指针一定大于队尾指针

D.在循环队列中，队头指针一定小于队尾指针

在由n个单元组成的顺序存储的循环队列sq中，假定f和r分别为队头指针和队尾指针，则判断队满的条件是（）

题目

相似问题和答案

更多相关问题

相关内容