选择题

设数据元素的集合 D={1， 2， 3， 4， 5} ，则满足下列关系 R 的数据结构中为线性结构的是（）。

A、 R={（1， 2），（3， 4），（5， 1） }
B、 R={（1， 3），（4， 1），（3， 2），（5， 4） }
C、 R={（1， 2），（2， 3），（4， 5） }
D、 R={（1， 3），（2， 4），（3， 5） }

【正确答案】 B

【答案解析】

一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。 A 项中有两个根节点 3 和 5，错误； B 项根节点为 5，排列顺序为 54132，正确； C 项有两个根节点 1 和 4，错误； D 项有两个根节点 1 和 2，错误。