...1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是答:其实很简单,你把每个答案中的第一个元素集合取出来,比如A:(1,2),先写下来就是12,然后看后面的(3,4),在1,2中找不到前驱和后继,只能和1,2暂时先并列,然后是5,1,这里我们已经写过12了,那么5在1前面就是512,但是34要单排,所以A就是两个根节点3和5。两个顺序是512,34。同理B就...
...1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是答:除最后元素之外,其它数据元素均有唯一的"后继";你可以看看(5→4 与3→2这两个2元素为最后元素,没有后继)除第一元素之外,其它数据元素均有唯一的"前驱"。你可以看下(5→4 ,5为第一个元素),这样的试题你可以把它们排列出来,就明白了,详细的你可以参考,大学课本数据结构,里面讲的有这些内容....