微信刷题,考证常用
  • 试题题型【选择题】
试题内容
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是(  )
  • A.R={(1,2),(3,4),(5,1)}
  • B.R={(1,3),(4,1),(3,2),(5,4)}
  • C.R={(1,2),(2,3),(4,5)}
  • D.R={(1,3), (2,4), (3,5)}
  • 参考答案:B
  • 解题思路:一个非空的数据结构如果满足以下两个条件:
    有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件,称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。
    A选项中有两个根节点3和5故错误。
    B选项根节点为5,排列顺序为54132,B选项正确。
    C选项有两个根节点1和4,故错误。
    D选项有两个根节点1和2,故错误。
重庆龙虎微信群 重庆龙虎微信群 秒速时时彩 三分PK拾平台 天津11选5 三分快3 上海11选5 贵州快3 三分PK拾平台 上海时时乐