选择题
设数据集合为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选项。
提交答案
关闭