单选题
设数据元素的集合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都为根结点;C项错误,1和4都为根节点;D项错误,1和2都为根节点。
提交答案
关闭