选择题
下列叙述中正确的是______。
A、
在栈中,栈顶指针的动态变化决定栈中元素的个数
B、
在循环队列中,队尾指针的动态变化决定队列的长度
C、
在循环链表中,头指针和链尾指针的动态变化决定链表的长度
D、
在线性链表中,头指针和链尾指针的动态变化决定链表的长度
【正确答案】
A
【答案解析】
在栈中,通常用指针top来指示栈顶的位置,用指针bottom指向栈底。栈顶指针top动态反应了栈中元素的变化情况。在循环队列中,队头指针和队尾指针的动态变化决定队列的长度。链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致,故头指针和尾指针或栈顶指针无法决定链表长度。
提交答案
关闭