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

设数据元素集合为{A,B,C,D,E,F},下列关系为线性结构的是( )。


  • A.R={ (D,F),(E,C),(B,C),(A,B),(C,F) }
  • B.R={ (D,E),(E,A),(B,C),(F,B),(C,F) }
  • C.R={ (A,B),(C,D),(B,A),(E,F),(F,A) }
  • D.R={ (D,E),(E,A),(B,C),(A,B),(C,F) }
热度🔥1,288
参考答案:D
解析:

线性结构要求只有一个根结点和一个叶子结点,除根结点和叶子结点外,其它结点只有一个前件也只有一个后件。对各个选项分析可以得出D选项符合要求,故本题答案为D。
复制题目向AI提问