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

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

admin2021-01-29  19
问题 设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是(    )。
选项 A、R={(1，2)，(2，4)，(4，5)，(2，3)}
B、R={(1，3)，(4，1)，(3，2)，(5，4)}
C、R={(1，2)，(3，2)，(5，1)，(4，5)}
D、R={(1，3)，(2，4)，(3，5)，(1，2)}
答案B
解析 数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了D中各数据元素之间的前后件关系，通常记为R。即一个数据结构可以表示成B=(D，R)。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设1与2是D中的两个数据，则二元组(1，2)表示1是2的前件，2是1的后件。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。B选项中根节点为5，元素顺序为5→4→1→3→2。故答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/j7ip777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

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