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

设数据元素的集合D={ 1,3,5,7,9 },D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是( )。


  • A.R={ (5,1), (7,9), (1,7), (9,3) }
  • B.R={ (1,3), (3,5), (5,9) }
  • C.R={ (9,7), (1,3), (7,1), (3,5) }
  • D.R={ (1,9), (9,7), (7,5), (5,3) }
热度🔥1,295
参考答案:B
解析:

线性结构要求只有一个根结点和一个叶子结点,除根结点和叶子结点外,其它结点只有一个前件也只有一个后件。A选项的结构可以写成5→1→7→9→3,B选项是1→3→5→9,元素7没有前件和后件,C选项是9→7→1→3→5,D选项是1→9→7→5→3.三者都是线性结构,故本题答案为B。
复制题目向AI提问