单选题
计算机
2013-09-28
已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front和rear分别指向队头 元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则 初始时front和rear的值分别是
A．0,0
B．0，n-1
C．n-1,0
D．n-1，n-1
参考答案
B
答案解析
rear在front的前面一个单元表示队列是空的。因此初始是front在0位置，则rear=-1，因为是循环队列，rear于是指向了最后一个单元。 （本解析由安宝蓝提供）
你可能感兴趣的试题
A．1,2,3,4
B．2,3,4,1
C．3,2,4,1
D．4,3,2,1