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

下列叙述中错误的是


  • A.在双向链表中,可以从任何一个结点开始直接遍历到所有结点
  • B.在循环链表中,可以从任何一个结点开始直接遍历到所有结点
  • C.在线性单链表中,可以从任何一个结点开始直接遍历到所有结点
  • D.在二叉链表中,可以从根结点开始遍历到所有结点
热度🔥608
参考答案:C
解析:

【解析】线性单链表就是指线性表的链式存储结构,这种结构只能从一个节点遍历到其后的所有节点,故C选项叙述错误;在单链表的第一个节点前增加一个表头节点,队头指针指向表头节点,所以可以从任何一个节点开始直接遍历到所有节点,最后一个节点的指针域的值由NULL改为指向表头节点,这样的链表称为循环链表;双向链表是指链表节点含有指向前一个节点的指针和指向后一个节点的指针,所以可以从任何一个节点开始直接遍历到所有节点;二叉树链表中节点指针由父节点指向子节点,可以从根节点开始遍历到所有节点,所以选项A、B、D叙述均正确。
复制题目向AI提问