问题标题:
Access中的根结点问题我不知道怎么确定哪个数字是跟结点然后也不知道怎么可以总结一个线代表出来具体题目如下:设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中
问题描述:

Access中的根结点问题

我不知道怎么确定哪个数字是跟结点然后也不知道怎么可以总结一个线代表出来

具体题目如下:

设数据集合为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选项正确。

这类型的题我不会连解释都看不懂

求大神指教

霍静回答:
查看更多
其它推荐
热门其它推荐