×
单选题
下列叙述中正确的是( )。
A
带链栈的栈底指针是随栈的操作而动态变化的
B
若带链队列的队头指针与队尾指针相同，则队列为空
C
若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
D
带链栈的栈底指针是固定的
答案解析
正确答案：A
解析：
解析：带链栈的战底指针在栈空时值为null,在栈不为空时指向栈底结点,值为其地址,A选项正确,D选项错误。带链队列是采用链式存储结构表示的队列,链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,为队空;当front=rear且不等于NL时,队列中只存在一个元素,其他情况无法判断,
相关知识点：
带链栈底指针随操作变
题目纠错
