选择题
25.
下列叙述中正确的是______。
A、
带链栈的栈底指针是随栈的操作而动态变化的
B、
若带链队列的队头指针与队尾指针相同，则队列为空
C、
若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素
D、
不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的
【正确答案】
A
【答案解析】
由于带链栈利用的是计算机存储空间中的所有空闲存储结点，因此随栈的操作栈顶栈底指针动态变化。带链的队列中若只有一个元素，则头指针与尾指针相同。
提交答案
关闭