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

admin2018-01-14  44

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

选项 A、R={(1,2),(3,2),(5,1),(4,5)}
B、R={(1,3),(4,1),(3,2),(5,4)}
C、R={(1,2),(2,4),(4,5),(2,3)}
D、R={(1,3),(2,4),(3,5),(1,2)}

答案B

解析 关系R中的每个结点由两个部分构成,分别是数据域和指针域。选项B中可以看出,元素序列为5→4→1→3→2,符合线性结构的条件。A选项2的前面有1和3两个数值,带有不确定性;C选项2的后面有4和3两个数值;D选项1的后面有3和2两个数值。所以B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/VXxp777K
0

最新回复(0)