在具有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。
提交答案
关闭