×
单选题
设数据集合为D={1,2,3,4,5,6}，下列数据结构B=(D,R)中为线性结构的是
A
R={(1,2)，(2,3)，(3,4),(4,5)，(6,5)}
B
R={(1,2)，(2,3),(6,5),(3,6),(5,4)})
C
R={(5,4)，(3,4)，(3,2)，(4,3)，(5,6)}
D
R={(1,2)，(2,3)，(4,3),(4,5)，(5,6)}
答案解析
正确答案：B
解析：
如果一个非空的数据结构满足下列两个条件:1)有且只有一个根节点;2)每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。数据的逻辑结构有两个要素:一是数据元素的集合，通常记为D;二是D上的关系，它反映了D中各元素之前的前后件关系，通常记为R。即一个数据结构可以表示成B=(D,R)，其中B表示数据结构。为了反映D中各元素之间的前后件关系，一般用二元组来表示。例如，假设a与b是D中的两个数据，则二元组(a, b)表示a是b的前件，b是a的后件。
