柠檬试题库
search
首页 计算机 公务员 驾照 关于

设元素集合为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,384
参考答案:A
解析:

一个非空的数据结构如果满足两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。则称该数据结构为线性结构。B项不满足条件①,不止一个根结点;C项,结点3有两个后件4和2,不满足条件②;D项,既不满足条件①,也不满足条件②。故本题答案为A。
复制题目向AI提问