单选题 对于循环队列,下列叙述正确的是( )。
【正确答案】 D
【答案解析】解析:循环队列是将顺序队列首尾相连形成的,随着插入或删除元素的进行,其队头指针及队尾指针是在不断变化的,有时可能会出现队头指针大于队尾指针的情况,也可能是队尾指针大于队头指针。如一个循环队列长度为10,假定初始状态为front=rear=0,在插入元素时,rear增加到10,也可以认为rear=0,此时队列已满,然后删除元素,假定删除3个元素,此时front=3,然后再插入2个元素,rear=2,这个时候就是front大于rear。