微信刷题,考证常用
  • 试题题型【选择题】
试题内容
设数据元素集合为{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) }
  • 参考答案:D
  • 解题思路:一个非空的数据结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也 最多有一个后件,那么该数据结构称为线性结构,称为线性表。
    A选项中,F有两个前件D、C,属于非线性结构。
    B选项中,有两个根结点D、B,属于非线性结构。
    C选项中,A有两个前件B、F,属于非线性结构。
    D选项中,D为根结点,线性表为DEABCF。
    故选项D正确。