简述线性结构与非线性结构的不同点。
线性结构,比如线性表,链表。每个数据元素间是一对一的关系。
非线性结构,类似与图,树。每个数据元素见是多对多的关系
线性结构例如线性表,是数据元素一对一的关系;非线性结构例如树、图是一对多、多对多的数据元素关系。
1
线性结构反映结点间的逻辑关系是一对一的,非线性结构反映结点间的逻辑关系是多对多的。
线性一对一,非线形一对多,多对多
线性结构反映结点间的逻辑关系是一对一的,非线性结构反映结点间的逻辑关系是多对多的
线性结构:各元素一对一的关系,第一节点没有前驱节点,最后一个节点没有后继节点,其他都有一个前驱节点和后继节点。
非线性结构:各元素多对多的关系,每个节点可有任意多个前驱和后继节点。
线性结构:数据元素之间是一对一 的关系。例如线性表,栈等。
非线性结构:数据元素之间是一对多,多对一,多对多的关系。例如树形结构,图形结构。
线性:1对1
非线性:多对多
一对一和多对多
线性是一对一 非线性是多对多
对应关系不同,线性一对一 非线性多对多
线性结构是一对一关系 非线性结构是一对多关系
线性结构的关系是一对一关系,非线性结构是一对多关系
线性结构 数据元素之间只存在一对一的关系
非线性结构 数据元素之间存在一对多 和多对多的关系
线性结构:除了第一个元素和最后一个元素之外,每个元素都有唯一的前驱和后继,是一对一的关系
非线性结构:如集合,树形结构,图形结构,是无关系,或者是一对多,多对多的关系
线性结构1v1,非线可以多v多
线性反映结点间的逻辑关系是一对一的,非线性是多对多的
线性结构是指数据元素之间存在一对一的线性关系,比如线性表;而非线性结构是指数据元素之间是一对多或者多对多的关系,比如树和图,也有可能没有关系,比如集合。
线性结构一对一 非线性结构一对多或者多对多
线性结构一对一 非线性结构 是一对多或多对多
一对一,多对多
一对一、多对多
线性一对一 非线性多对多
线性结构一对一,非线性多对多
线性结构式一对一的,除头和尾,其他节点有位移前驱和唯一后继。
非线性结构可以有多个前驱或多个后继
线性反映一对一,非线性反映多对多
线性结构:反映的是一对一,非线性结构:反映的是多对多
线性结构一对一,非线性结构多对多
线性结构只有一对一,非线性结构可以一对多或者多对多
线性:元素与元素之间是一对一的关系
非线性:元素之间是一对多或多对多。
从逻辑上来讲,线性结构中的数据元素关系是一对一,非线性结构中的数据元素关系是多对多,
线性结构:数据关系是一对一的 非线性结构:数据关系是一对多或者多对多的
线性结构:数据元素之间的逻辑关系式一对一的
非线性结构:数据元素之间的逻辑关系是一对多的
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。线性结构是一个有序数据元素的集合。非线性结构中各个数据元素不再保持在一个线性序列中,数据元素之间是一对多,或者是多对一的关系。根据关系的不同,可分为层次结构(树)和群结构(图)。
一对一
多对多
线性结构:逻辑上相邻
线性结构的数据元素之间存在一对一的逻辑关系,非线性结构的数据元素之间存在多对多的逻辑关系
线性结构:一对一 非线性结构:多对多
线性结构:一对一
非线性结构:多对多
线性结构 一对一 非线性结构 多对多
线性结构是一多一,非线性结构是多对多
线性结构是一对一的关系
非线性结构是一对多的关系
线性结构一对一;非线性结构多对多
一对一 多对多
线性结构为一对一,非线性结构为一对多或多对多
线性结构为一对一关系,非线性结构为一对多或多对多
线性结构元素之间的对应关系为一对一 非线性关系是一对多或者多对都
线性结构的数据元素之间只存在一对一的关系
非线性结构是多对多的关系
线性结构中元素之间的关系是一对一的,而非线性结构中不是。
线性结构是反映一对一的关系,非线性结构反映多对多的关系
线性结构之间的逻辑关系是线性的,非线性结构之间的关系是非线性
线性结构之间的逻辑关系是线性的,如线性表,即一对一的关系,而非线性结构之间的关系是非线性的,如树,图,包括一对多或者多对多关系。
线性结构中元素是一对一的,非线性结构中元素是多对多的
线性结构一对一,非线性是多对多的关系
前者一对一,后者一or多 对多
线性结构之间的逻辑关系是线性的,即一对一的关系,而非线性结构之间的关系是非线性的,包括一对多或者多对多关系。
线性结构中的数据元素之间存在一对一的关系,而非线性结构中的数据元素之间存在多对多的关系。
线性结构一对一,非线多对多
线性结构是一对多和一对一的关系非线性结构是多对多的关系
线性结构中元素之间是一对一的关系;而非线性结构是多对多的关系。
线性结构节点间的关系是一对一,非线性结构节点间的关系是多对多
线性结构只能 一对一链接,非线性结构可以一对多,多对多链接
顺式结构的关系为1对1 非顺式结构关系为多对多
线性一对一,非线性多对多
线性结构是一对一的,非线性结构有一对多和多对多的关系
线性结构数据元素之间存在一对一的关系
非线性结构数据元素之间存在多对多的关系
逻辑关系一对一和多对多
。。
答:线性结构反映结点间的逻辑关系是...
用户登录可进行刷题及查看答案
答:线性结构反映结点间的逻辑关系是一对一的,非线性结构反映结点间的逻辑关系是多对多的。
登录后提交答案