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