选择题 6. 设数据元素的集合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，A选项不符合题意；B选项根结点为5，排列顺序为54132，B选项符合题意；C选项有两个根结点1和4，C选项不符合题意；D选项有两个根结点1和2，D选项不符合题意，故选B。