对于循环队列,下列叙述正确的是( )。

admin2020-02-26  57

问题 对于循环队列,下列叙述正确的是(    )。

选项 A、队头指针是固定不变的
B、队头指针一定大于队尾指针
C、队头指针一定小于队尾指针
D、队头指针既可以小于队尾指针,也可以大于队尾指针

答案D

解析 循环队列是将顺序队列首尾相连形成的,随着插入或删除元素的进行,其队头指针及队尾指针是在不断变化的,有时可能会出现队头指针大于队尾指针的情况,也可能是队尾指针大于队头指针。如一个循环队列长度为10,假定初始状态为front=rear=0,在插入元素时,rear增加到10,也可以认为rear=0,此时队列已满,然后删除元素,假定删除3个元素,此时front=3,然后再插入2个元素,rear=2,这个时候就是front大于rear。
转载请注明原文地址:https://jikaoti.com/ti/6Dp0FFFM
0

最新回复(0)