选择题
下列叙述中错误的是______。
A、
在带链队列中,队头指针和队尾指针都是在动态变化的
B、
在带链栈中,栈顶指针和栈底指针都是在动态变化的
C、
在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的
D、
在带链队列中,队头指针和队尾指针可以指向同一个位置
【正确答案】
B
【答案解析】
带链的队列就是用一个单链表来表示队列,队列中的每一个元素对应链表中的一个结点,在入队和退队过程中,队头指针和队尾指针都是在动态变化的,A项正确;带链的栈在入栈和退栈过程中栈底指针不变,栈顶指针随之变化,C项正确;循环队列中当队列满或者空时,队头指针和队尾指针指向同一个位置,D项正确。
提交答案
关闭