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

admin2019-02-02 59

问题设数据元素的集合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/hERp777K

二级C语言

相关试题推荐

随机试题

最新回复(0)