下列叙述中正确的是

admin2020-02-26  27

问题 下列叙述中正确的是

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

答案A

解析 循环队列是将顺序队列首尾相连形成的,随着插入元素或删除元素的进行,其队头指针及队尾指针是在不断变化的,有时可能会出现队头指针大于队尾指针的情况,也可能是队尾指针大于队头指针。
循环队列中计算元素的个数公式为:(rear-front+queue_size)%queue_size。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/aDYp777K
0

最新回复(0)