设数据元素的集合D={ 1, 2, 3, 4, 5 }，则满足下列关系R的数据结构中为线性结构的是（ ）。
- A.R={ (1, 3), (4, 1), (3, 2), (5, 4) }
- B.R={ (1, 2), (2, 4), (4, 5), (2, 3) }
- C.R={ (1, 2), (3, 2), (5, 1), (4, 5) }
- D.R={ (1, 3), (2, 4), (3, 5), (1, 2) }
热度🔥808
参考答案：A
解析：
线性结构要求只有一个根结点和一个叶子结点，除根结点和叶子结点外，其它结点只有一个前件也只有一个后件。B选项2的后面有4、3两个数值，C选项2的前面有1、3两个数值，D选项1的后面有3、2两个数值，所以B、C、D选项是非线性结构，故本题答案为A。
线性结构要求只有一个根结点和一个叶子结点，除根结点和叶子结点外，其它结点只有一个前件也只有一个后件。B选项2的后面有4、3两个数值，C选项2的前面有1、3两个数值，D选项1的后面有3、2两个数值，所以B、C、D选项是非线性结构，故本题答案为A。
复制题目向AI提问
