单选题
下列叙述中错误的是( )。
A、
在双向链表中,可以从任何一个结点开始直接遍历到所有结点
B、
在循环链表中,可以从任何一个结点开始直接遍历到所有结点
C、
在线性单链表中,可以从任何一个结点开始直接遍历到所有结点
D、
在二叉链表中,可以从根结点开始遍历到所有结点
【正确答案】
C
【答案解析】
C项错误,在线性表的单链式存储结构中,从一个结点出发只能遍历到其后的节点,不能遍历其前的结点。A项正确,双向链表的结点包含前驱和后继的两个指针;B项正确,循环链表的最后一个结点的指针指向头结点;D项正确,二叉链表中所有的结点都是根结点的分支。
提交答案
关闭