选择题
设数据元素的集合为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)每一个节点最多有一个前件，也最多有一个后件，则称该数据结构为线性结构。
提交答案
关闭