单选题
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是( )。
A、
R={(5,1),(7,9),(1,7),(9,3)}
B、
R={(9,7),(1,3),(7,1),(3,5)}
C、
R={(1,9),(9,7),(7,5),(5,3)}
D、
R={(1,3),(3,5),(5,9)}
【正确答案】
D
【答案解析】
[解析]一个非空的数据结构如果满足以下两个条件:有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件,则称为线性结构,在数据结构中习惯称为线性表。A选项中,5为根节点,线性表为51793。B选项中,9为根节点,线性表为97135。C选项中,1为根节点,线性表为19753。D选项,节点1与节点7都是根节点,属于非线性结构,故D选项正确。
提交答案
关闭