[单选题]现有一“遗传”关系:设x是y的父亲,则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为(  )

A

线性表

B

C

集合

D

正确答案:B
题目解析

四类基本的逻辑结构:

(1)集合中任意两个结点之间都没有邻接关系,组织形式松散。 

(2)线性结构中结点按逻辑关系依次排列形成一条“链”,结点之间一个一个依次相邻接。

(3)树形结构具有分支、层次特性,其形态像自然界中的树,上层的结点可以和下层多个结点相邻接,但下层结点只能和上层的一个结点相邻接。在树结构中,根结点的子结点也叫根结点的孩子,孩子结点的上层结点也叫孩子结点的双亲结点,这与现实中的家谱类似,所以表示遗传关系最适合的数据结构是树, 本题选B。

(4)图结构最复杂,其中任何两个结点都可以相邻接。

扫描二维码
免费搜题、免费刷题、免费查看解析