设元素集合为D={1，2，3，4，5，6}。B=(D,R)为线性结构所对应的R是（ ）。
- A.R={(6,1),(5,6),(1,3),(2,4),(3,2)}
- B.R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}
- C.R={(6,1),(5,6),(1,3),(3,4),(3,2)}
- D.R={(6,1),(5,6),(2,3),(2,4),(3,2)}
热度🔥7,580
参考答案：A
解析：
一个非空的数据结构如果满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。B项不满足条件①，不止一个根结点；C项，结点3有两个后件4和2，不满足条件②；D项，既不满足条件①，也不满足条件②。故本题答案为A。
一个非空的数据结构如果满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。B项不满足条件①，不止一个根结点；C项，结点3有两个后件4和2，不满足条件②；D项，既不满足条件①，也不满足条件②。故本题答案为A。
复制题目向AI提问
