柠檬试题库
search
首页 计算机 公务员 驾照 关于

下列叙述中正确的是( )。


  • A.在栈中,栈顶指针的动态变化决定栈中元素的个数
  • B.在循环队列中,队尾指针的动态变化决定队列的长度
  • C.在循环链表中,头指针和链尾指针的动态变化决定链表的长度
  • D.在线性链表中,头指针和链尾指针的动态变化决定链表的长度
热度🔥371
参考答案:A
解析:

在循环队列中,队头指针和队尾指针都是动态变化的,所以循环队列中的元素个数由队头指针和队尾指针共同决定;在循环链表中,前一个结点指向后一个结点,而最后一个结点指向头结点,只有头结点是固定的;线性链表中,由于前一个结点包含下一个结点的指针,尾结点指针为空,要插入删除元素,只需要改变相应位置的结点指针即可,头指针和尾指针无法决定链表长度;在栈中,栈底保持不变,有元素入栈,栈顶指针增加;有元素出栈,栈顶指针减小。故本题答案为A。
复制题目向AI提问