问题
单项选择题
对一个存储空间为n的顺序队列，若头指针为h，尾指针为r，将其在逻辑上看成一个环，则队列中元素个数为( )。
A．r-h
B．n
C．(r-h+1)mod n
D．(n+r-mod n
答案
参考答案：D
解析：[分析] 对一个循环的顺序队列，逻辑上元素个数为r-h个，因为循环条件，r可能会小于 h，因此需要加n再对n取模。
搜题请搜索小程序“爱下问搜题”
对一个存储空间为n的顺序队列，若头指针为h，尾指针为r，将其在逻辑上看成一个环，则队列中元素个数为( )。
A．r-h
B．n
C．(r-h+1)mod n
D．(n+r-mod n
参考答案：D
解析：[分析] 对一个循环的顺序队列，逻辑上元素个数为r-h个，因为循环条件，r可能会小于 h，因此需要加n再对n取模。