2. 计算机
  3. 设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是( )

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

admin2020-07-26  12
问题 设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是(    )
选项 A、R={(1，2)，(2，3)，(4，3)，(4，5)，(5，6)}
B、R={(1，2)，(2，3)，(3，4)，(4，5)，(6，5)}
C、R={(5，4)，(3，4)，(3，2)，(4，3)，(5，6)}
D、R={(1，2)，(2，3)，(6，5)，(3，6)，(5，4)}
答案D
解析 一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构。A选项中，结点3有两个前件2和4，而节点4有两个后件3和5，为非线性结构。B选项中，结点5有两个前件4和6，为非线性结构。C选项中，多个节点拥有不止一个前件和后件，而且结构中有环，为非线性结构。D选项满足线性结构的两个条件，故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/7YYp777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

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