问题
单项选择题
在一个容量为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。