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