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