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

单选题 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。