选择题设数据元素的集合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：(1，2)，先写下来就是12，然后看后面的(3，4)，在(1，2)中找不到前驱和后继，只能和(1，2)暂时先并列，然后是(5，1)，这里我们已经写过12了，那么5在1前面就是512，但是34要单排，所以A就是两个根节点3和5，两个顺序是512，34。同理选项B是541，32；选项C是：123和45；选项D是135，24所以选项B正确。