非线性结构是数据元素之间存在一种什么关系
发布网友
发布时间：2022-03-27 19:52
共2个回答
热心网友
时间：2022-03-27 21:21
非线性结构的数据元素之间是一个结点元素可能对应多个直接前驱和多个后驱。一对多关系 、多对多关系、多对一关系 、一对一关系。最主要的非线性结构是树结构和图结构。
树结构是结点之间有分支、层次关系的结构，在客观世界中，树结构是大量存在的，例如家谱、行政组织机构都可用树形象地表示。树是一个或多个结点元素组成的有限集合T，且满足如下条件：（1）有一个特定的结点元素，称为根结点Root； （2）其余结点元素分成m个（m＞0）互不相交的有限集T1，T2，…，Tm，其中每个集又都是一棵树，这些树称为Root的子树。在树中，一个结点元素常简称结点，采用递归方式定义树结构，揭示出树的固有特性。实际上，树中的每个结点都是该树中某一子树的根。
图是另一种重要的、比树更复杂的非线性数据结构。在树中，每个结点只与上层的父结点有联系，并可以与其下层的多个子结点有联系，而同一层的结点之间没有任何横向联系。但在图中，结点之间的联系是任意的，每个结点都可以与其他的结点相联系。图的应用范围非常广泛，诸如电网络分析、交通、管道线路、集成电路布线图、工程进度安排等实际问题的处理都可以归纳为图的问题。
热心网友
时间：2022-03-27 22:39
A）一对多关系
B）多对多关系
C）多对一关系
D）一对一关系
