设数据集合为D＝{1，2，3，4，5}。下列数据结构B＝(D，R)中为非线性结构的是( )。

admin2021-01-11 37

问题设数据集合为D＝{1，2，3，4，5}。下列数据结构B＝(D，R)中为非线性结构的是( )。

选项 A、R＝{(2，5)，(5，4)，(3，1)，(4，3)}
B、R＝{(1，2)，(2，3)，(3，4)，(4，5)}
C、R＝{(1，2)，(2，3)，(4，3)，(3，5)}
D、R＝{(5，4)，(4，3)，(3，2)，(2，1)}

答案C

解析 A项中，R＝｜(2，5)，(5，4)，(3，1)，(4，3)｜，2为根节点，元素顺序为2→5→4→3→1，属于线性结构；同理B项1为根节点，元素顺序为1→2→3→4→5，D项5为跟节点，元素顺序为5→4→3→2→1。均为线性结构。C项中，元素3有两个前件，属于非线性结构。

转载请注明原文地址:https://jikaoti.com/ti/wij0FFFM

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)