Question

有一个数据结构的形式定义如下： DS=（D，S） D={a,b,c,d,e,f} S={R1,R2} R1={<a,b>,<c,d>} R2={<a,c>,<c

有一个数据结构的形式定义如下：
DS=（D，S）
D={a,b,c,d,e,f}
S={R1,R2}
R1={<a,b>,<c,d>}
R2={<a,c>,<c,e>,<e,f>}
（1）画出改数据结构的逻辑结构示意图，并指出它的逻辑结构是哪一种。
（2）画出改数据结构的链式存储结构图。

Answer 1

题目稍微有点含混，每一问都无法完全准确地唯一确定

1、逻辑结构一般而言是树，但是偶尔也可以说是有向图，下面是图示：

2、关于链式存储，如果认为是有向图，则可以用邻接表或者十字链表来存储

如果认为是树，则可以用多重链表、孩子兄弟链表等方式来存储

如果认为是二叉树，可以用二叉链表或者三叉链表来存储，不过这个f结点就无法断定左右子树了