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

admin2009-02-15  41

问题 在具有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。
转载请注明原文地址:https://kaotiyun.com/show/NVjZ777K
0

相关试题推荐
最新回复(0)