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

设数据元素的集合D={ 1, 2, 3, 4, 5, 6 }。下列数据结构 B=(D, R)中为线性结构的是( )。


  • A.R={ (1,2), (2,3), (6,5), (3,6), (5,4) }
  • B.R={ (5,4), (3,4), (3,2), (4,3), (5,6) }
  • C.R={ (1,2), (2,3), (3,4), (4,5), (6,5) }
  • D.R={ (1,2), (2,3), (4,3), (4,5), (5,6) }
热度🔥2,560
参考答案:A
解析:

线性结构要求只有一个根结点和一个叶子结点,除根结点和叶子结点外,其它结点只有一个前件也只有一个后件。B选项5的后面有4、6两个数值,C选项5的前面有4、6两个数值,D选项4的后面有3、5两个数值,所以B、C、D选项是非线性结构,故本题答案为A。
复制题目向AI提问