能从任意一个结点开始没有重复地扫描到所有结点的数据结构是( )。

admin2020-11-27  37

问题 能从任意一个结点开始没有重复地扫描到所有结点的数据结构是(    )。

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

答案A

解析 在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NUI上改为指向表头结点,这样的链表称为循环链表。在循环链表中,只要指出表中任何一个结点的位置,就可以从它出发没有重复地扫描到表中其他所有的结点。双向链表与二叉链表都可以扫描到所有结点,但是会有重复。有序链表如果是单链表的情况下,不能扫描到所有结点。故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/AO3p777K
0

最新回复(0)