问题 单项选择题

在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是 (38) ,如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当 (39)

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。

单项选择题
问答题 简答题