Q:

152. 下列叙述中正确的是()。

A .在循环队列中,队头指针和队尾指针的动态变化决定队列的长度


B .在循环队列中,队尾指针的动态变化决定队列的长度


C .在带链的队列中,队头指针与队尾指针的动态变化决定队列的长度


D .在带链的栈中,栈顶指针的动态变化决定栈中元素的个数

对0人提供帮助

正确答案:A 答案解析:在栈中,栈底保持不变,有元素入栈,栈顶指针增加;有元素出栈,栈顶指针减小。在循环队列中,队头指针和队尾指针的动态变化决定队列的长度。在循环链表中,前一个结点指向后一个结点,而最后一个结点指向头结点,只有头结点是固定的。线性链表中,由于前一个结点包含下一个结点的指针,尾结点指针为空,要插入删除元素,只需要改变相应位置的结点指针即可,头指针和尾指针无法决定链表长度。故本题答案为A选项。