在下列链表中,能够从任意一个结点出发直接访问到所有结点的是( )。

admin2021-04-28  28

问题 在下列链表中,能够从任意一个结点出发直接访问到所有结点的是(    )。

选项 A、单链表
B、循环链表
C、双向链表
D、二叉链表

答案B

解析 线性单链表,必须从头指针开始,才能访问到所有的结点;循环链表的最后一个结点的指针域指向表头结点,所有结点的指针构成了一个环状链,只要指出表中任何一个结点的位置就可以从它出发访问到表中其他所有的结点;双向链表头结点和尾结点之间没有链接,所以如果从中间结点开始访问无法直接访问到所有结点;二叉链表从除根结点之外的任意一个结点出发无法直接访问到所有结点。
转载请注明原文地址:https://kaotiyun.com/show/hjtp777K
0

最新回复(0)