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

设数据集合为D={2，4，6，8，10}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是( )。

admin2021-06-10  32
问题 设数据集合为D={2，4，6，8，10}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是(    )。
选项 A、R={(6，2)，(8，10)，(2，8)，(10，4)}
B、R={(10，8)，(2，4)，(8，2)，(4，6)}
C、R={(2，10)，(10，8)，(8，6)，(6，4)}
D、R={(2，4)，(4，6)，(6，10)}
答案D
解析 数据结构可以表示成B=(D，R)，B表示数据结构，设D、R是B中的2个数据，则二元组(D，R)则表示D是R的前件，R是D的后件(D在R之前，R在D之后)。线性结构的特点是开始节点和终端节点都是唯一的，除了开始节点和终端节点外，其余节点都有且仅有一个直接前件，有且仅有一个直接后件，A选项的结构可以写成6→2→8→10→4，B选项是10→8→2→4→6，C选项是2→10→8→6→4，三者都是线性结构。而D选项是2→4→6→10，元素8没有前件和后件。所以本题选D。
转载请注明原文地址:https://jikaoti.com/ti/sNU0FFFM
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

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