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

admin2019-07-24  48

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

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

答案A

解析 如果一个非空的数据结构满足下列两个条件:(1)有且只有一个根节点;(2)每一个节点最多有一个前件,也最多有一个后件,则称该数据结构为线性结构。
转载请注明原文地址:https://kaotiyun.com/show/wpep777K
0

最新回复(0)