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

admin2020-11-27  27

问题 设数据元素的集合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项中有两个根结点3和5,错误;B项根结点为5,之后的结点除最后一个结点外都只有一个前件和后件,正确;C项有两个根结点1和4,错误;D项有两个根结点1和2,错误。
转载请注明原文地址:https://kaotiyun.com/show/ep3p777K
0

最新回复(0)