对一个存储空间为n的顺序队列，若头指针为h，尾指针为r，将其在逻辑上看成一个环，则队列中元素个数为( )。A．r-hB．nC．(r-h+1)mod nD．(n+r-h)mod n
题目
对一个存储空间为n的顺序队列，若头指针为h，尾指针为r，将其在逻辑上看成一个环，则队列中元素个数为( )。
A．r-h
B．n
C．(r-h+1)mod n
D．(n+r-h)mod n
相似考题
参考答案和解析
解析：对一个循环的顺序队列，逻辑上元素个数为r-h个，因为循环条件，r可能会小于 h，因此需要加n再对n取模。
更多“对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看成一个环,则队列中元素个数 ”相关问题
-
第1题：
对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为(47)。
A．R-F
B．n+R-F
C．(R-F+1)Mod n
D．(n+R-F)Mod n
正确答案：D
解析：循环队列中，头指针指向的是对头元素的前一个位置，而尾指针的是对尾元素所在的位置，因此队列中元素的个数为(n+R-F)Modn。 -
第2题：
在一个容量为25的循环队列中，若头指针front＝9，尾指针rear＝16，则该循环队列中共有【 】个元素。
正确答案：7
7 解析：设循环队列的容量为m。
如果rear＞front，则循环队列中的元素个数为rear—front；
如果rearfront，则循环队列中的元素个数为m+(rear—front)。
在本题中，front＝9，rear＝16，即rear＞front，因此，循环队列中的元素个数为
rear—font＝16-9＝7。 -
第3题：
对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为______
A．R-F
B．n+R-F
C．(R-F+1)mod n
D．(n+R-F)mod n
正确答案：D
解析：循环队列中，头指针指向的是队头元素的前一个位置，而尾指针的是队尾元素所在的位置，因此队列中元素的个数为(n+R．F)mod n。 -
第4题：
对于顺序存储的队列，存储空间大小为n，头指针为P，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为【 】。
正确答案：(R-F+1)mod n
(R-F+1)mod n -
第5题：
在一个容量为32的循环队列中，若头指针front＝3，尾指针rear=2，则该循环队列中共有元素个数为（ ）。
A.29
B.30
C.31
D.32
正确答案：C
C。【解析】设队列容量为m，rear>front，则队列中元素个数为rear-front：rear<front，则队列中元素个数为m+(rear-front)。本题rear<front，则m=32+(2-3)=31。