2. 计算机
  3. 设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是( )。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是( )。

admin2020-11-27  81
问题 设数据元素的集合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，之后的结点除最后一个结点外都只有一个前件和后件，正确；C项有两个根结点1和4，错误；D项有两个根结点1和2，错误。
转载请注明原文地址:https://kaotiyun.com/show/ep3p777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)