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

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


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

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