下列叙述中正确的是

admin2017-10-24 65

问题下列叙述中正确的是

选项 A、在循环队列中，队头指针和队尾指针的动态变化决定队列的长度
B、在循环队列中，队尾指针的动态变化决定队列的长度
C、在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度
D、在带链的栈中，栈顶指针的动态变化决定栈中元素的个数

答案A

解析循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。循环队列中计算元素的个数公式为：(rear-front+queue_size)％queue_size。所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/51Mp777K

二级Access

相关试题推荐

随机试题

最新回复(0)