选择题
11.
下列叙述中错误的是
A、
在带链队列中,队头指针和队尾指针都是在动态变化的
B、
在带链栈中,栈顶指针和栈底指针都是在动态变化的
C、
在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的
D、
以上三项都错误
【正确答案】
B
【答案解析】
栈是只在一端进行增加和删除的线性表,进行操作的那端称为栈顶,另一端称为栈底。所以在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的,选项C的说法正确,选项B的说法是错误的。队列是允许在队列的头和尾都可以进行操作的线性表,所以在带链队列中,队头指针和队尾指针都是在动态变化的选项A这一说法是正确的。
提交答案
关闭