设数据元素的集合D={1，2，3，4，5)，则对于关系R={(1，2)，(3，4)，(5，1)}

Question

设数据元素的集合D={1，2，3，4，5)，则对于关系R={(1，2)，(3，4)，(5，1)}的数据结构是否为线性结构，希望能好好解释一下

Answer 1

其实很简单，你把每个答案中的第一个元素集合取出来，比如A：(1,2)，先写下来就是12，然后看后面的(3,4)，在1,2中找不到前驱和后继，只能和1,2暂时先并列，然后是5,1，这里我们已经写过12了，那么5在1前面就是512，但是34要单排，所以A就是两个根节点3和5。两个顺序是512,34。同理B就是54132；C是：123和45；D是135,24所以B正确。