下列叙述中错误的是( )。

admin2020-11-18  20

问题 下列叙述中错误的是(    )。

选项 A、在双向链表中,可以从任何一个节点开始直接遍历到所有节点
B、在循环链表中,可以从任何一个节点开始直接遍历到所有节点
C、在线性单链表中,可以从任何一个节点开始直接遍历到所有节点
D、在二叉链表中,可以从根节点遍历到所有节点

答案C

解析 双向链表中,任何一个节点可以向前遍历到头节点,也可以向后遍历到尾节点;循环链表中,由于尾节点和头节点是连起来的,因此从任何一个节点可以遍历到所有节点;二叉链表是二叉树的链式存储结构,根据二叉树的前序遍历可以从根节点遍历到所有节点;线性单链表中,一个节点只能知道它的后继节点不知道它的前驱节点,因此不能遍历到所有节点。
转载请注明原文地址:https://kaotiyun.com/show/X1ip777K
0

最新回复(0)