单选题
没数据元素的集合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,排列顺序为54132,B选项正确。C选项有两个根结点1和4,故错误。D选项有两个根结点l和2,故错误。
提交答案
关闭