设元素集合为D={1,2,3,4,5,6}。B=(D,R)为线性结构则R是( )。

admin2021-03-17  37

问题 设元素集合为D={1,2,3,4,5,6}。B=(D,R)为线性结构则R是(    )。

选项 A、R={(6,1),(5,6),(1,3),(2,4),(3,2)}
B、R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}
C、R={(6,1),(5,6),(1,3),(3,4),(3,2)}
D、R={(6,1),(5,6),(2,3),(2,4),(3,2)}

答案A

解析 一个非空的数据结构如果满足两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。则称该数据结构为线性结构。B选项不满足条件①,不止一个根结点;C选项中结点3有两个后件4和2,不满足条件②;D选项既不满足条件①,也不满足条件②。本题选择A选项。
转载请注明原文地址:https://jikaoti.com/ti/Qj50FFFM
0

最新回复(0)