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

admin2016-07-06  32

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

选项 A、R={(1,2),(2,3),(3,4),(4,5)}
B、R={(1,2),(2,3),(4,3),(3,5)}
C、R={(5,4),(4,3),(3,2),(2,1)}
D、R={(2,5),(5,4),(3,2),(4,3)}

答案B

解析 一个非空的数据结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件,称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。B选项中,由(2,3)、(4,3)可知,结点3有两个前件2和4,为非线性结构,故选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/NBIp777K
0

最新回复(0)