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

admin2012-12-02  82

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

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

答案D

解析 循环队列是把队列的头和尾在逻辑上连接起来,构成一个环。循环队列中首 尾相连,分不清头和尾,此时需要两个指示器分别指向头部和尾部。插入就在尾部指示器的 指示位置处插入,删除就在头部指示器的指示位置删除。
转载请注明原文地址:https://kaotiyun.com/show/K6ID777K
0

最新回复(0)