选择题
16.
下列叙述中正确的是
A、
在栈中,栈顶指针的动态变化决定栈中元素的个数
B、
在循环队列中,队尾指针的动态变化决定队列的长度
C、
在循环链表中,头指针和链尾指针的动态变化决定链表的长度
D、
在线性链表中,头指针和链尾指针的动态变化决定链表的长度
【正确答案】
A
【答案解析】
栈是一种特殊的线性表,是一种只允许在表的一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶;表的另一端称为栈底。栈顶的当前位置是动态的,对栈顶当前位置的标记称为栈顶指针。在栈中,栈顶指针动态反映了栈中元素的变化情况。所以选项A正确。
提交答案
关闭