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

admin2020-07-08  30

问题 设数据元素的集合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正确。
转载请注明原文地址:https://kaotiyun.com/show/10Yp777K
0

相关试题推荐
最新回复(0)