问题
单项选择题
在一个容量为10的循环队列中,若头指针为6,尾指针为1,则此时该循环队列中共有的元素个数为( )。
A.4
B.5
C.6
D.7
答案
参考答案:B
解析: 题中队列为循环队列,由于尾指针为1比头指针小,说明尾指针已移动到 (10+1),即11处,所以此时队列中元素个数为11-6=5。
在一个容量为10的循环队列中,若头指针为6,尾指针为1,则此时该循环队列中共有的元素个数为( )。
A.4
B.5
C.6
D.7
参考答案:B
解析: 题中队列为循环队列,由于尾指针为1比头指针小,说明尾指针已移动到 (10+1),即11处,所以此时队列中元素个数为11-6=5。