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

admin2020-12-23  19

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

相关试题推荐
最新回复(0)