单选题
在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是
(38)
，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当
(39)
。
A、
front=rear+1
B、
rear=front+1
C、
front=real
D、
front=0
【正确答案】
C
【答案解析】
[解析] 判断队列是否为空的条件是队首指针和队尾指针是否指向同一位置。
A、
rear mod n=front
B、
(front mod n)+1=real．
C、
(rear mod n)-1=front
D、
(rear mod n)+1=from
【正确答案】
D
【答案解析】
[解析] 由题意知rear+1≡front(mod n)；进而有(rear mod n)+1=front。
提交答案
关闭