试题题干
假定一个顺序存储的循环队列的队头和队尾指针分别为f和r,则判断队空的条件为()
参考答案
正确答案:
试题解析
破题点:本题可从“队空的条件”入手,易与“队列满的条件”混淆。
设有一循环队列CQ,队列长度为maxsize,队头指针为 front,队尾指针为rear,有:

故本题选B。
假定一个顺序存储的循环队列的队头和队尾指针分别为f和r,则判断队空的条件为()
破题点:本题可从“队空的条件”入手,易与“队列满的条件”混淆。
设有一循环队列CQ,队列长度为maxsize,队头指针为 front,队尾指针为rear,有:

故本题选B。