设数据集合为D={1,2,3,4,5}。下列数据结构B=(D,R)中为非线性结构的是 ( )

admin2020-03-19  31

问题 设数据集合为D={1,2,3,4,5}。下列数据结构B=(D,R)中为非线性结构的是    (      )

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

答案A

解析 数据结构是指相互有关联的数据元素的集合。这些数据之间具有前后件关系,即B的前面是A,则说明B的前件是A;B的后面是C,则说明B的后件是C。线性结构是指在数据结构中,有且只有一个根节点,每一个节点最多只有一个前件,也最多只有一个后件。
转载请注明原文地址:https://kaotiyun.com/show/EtYp777K
0

最新回复(0)