下列叙述中错误的是

admin2020-06-06  30

问题 下列叙述中错误的是

选项 A、在带链队列中,队头指针和队尾指针都是在动态变化的
B、在带链栈中,栈顶指针和栈底指针都是在动态变化的
C、在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的
D、以上三项都错误

答案B

解析 栈是只在一端进行增加和删除的线性表,进行操作的那端称为栈顶,另一端称为栈底。所以在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的,选项C的说法正确,选项B的说法是错误的。队列是允许在队列的头和尾都可以进行操作的线性表,所以在带链队列中,队头指针和队尾指针都是在动态变化的选项A这一说法是正确的。
转载请注明原文地址:https://kaotiyun.com/show/w70p777K
0

最新回复(0)