单选题
下列叙述中正确的是( )。
A、
带链栈的栈底指针是随栈的操作而动态变化的
B、
若带链队列的队头指针与队尾指针相同,则队列为空
C、
若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
D、
带链栈的栈底指针是固定的
【正确答案】
A
【答案解析】
解析:由于带链栈利用的是计算机存储空间中的所有空闲存储结点,因此随栈的操作栈顶栈底指针动态变化。带链的队列中若只有一个元素,则首尾指针相同。故本题答案为A选项。
提交答案
关闭