数据结构基础测试：含链表图树等多知识点试卷.docVIP

第PAGEPage1页/共NUMPAGESPages1页

数据结构基础测试：含链表图树等多知识点试卷

1.以下链表结构中,从当前结点出发能够访问到任一结点的是()。

A、单向链表和双向链表

B、双向链表和循环链表

C、单向链表和循环链表

D、单向链表、双向链表和循环链表

【正确答案】：B

解析：链表结构中访问任一结点的能力取决于遍历方式。单向链表仅能向后遍历，无法反向访问之前结点。双向链表支持前驱和后继指针，允许前后移动，无论当前结点位置如何均可遍历全部结点。循环链表通过尾结点指向头结点形成闭环，单向循环链表可绕环访问所有结点。选项中双向链表的前后指针机制与循环