
四类基本的逻辑结构:
(1)集合中任意两个结点之间都没有邻接关系,组织形式松散。
(2)线性结构中结点按逻辑关系依次排列形成一条“链”,结点之间一个一个依次相邻接。
(3)树形结构具有分支、层次特性,其形态像自然界中的树,上层的结点可以和下层多个结点相邻接,但下层结点只能和上层的一个结点相邻接。在树结构中,根结点的子结点也叫根结点的孩子,孩子结点的上层结点也叫孩子结点的双亲结点,这与现实中的家谱类似,所以表示遗传关系最适合的数据结构是树, 本题选B。
(4)图结构最复杂,其中任何两个结点都可以相邻接。
