77问答网
所有问题
当前搜索:
数据结构非线性结构有哪些
什么是线性结构和
非线性结构
?
答:
在
数据结构
中,从逻辑上可以把数据结构分成线性结构和
非线性结构
。逻辑结构即数据元素之间的逻辑关系,是从逻辑关系上描述数据,与数据的存储无关。因此根据数据元素之间的关系,逻辑结构被分为两大类:线性结构和非线性结构。而集合结构和非集合结构、树形结构和图状结构指的都是特定的数据结构类型。
...3, 4, 5 }.下列
数据结构
B=(D, R)中为
非线性结构
的是( )
答:
答案B和D。题目集合中都是结点,每一个结点的表示是(当前结点地址,下一个指向的结点地址),如(1,2),(2,3)。这里主要考察
数据结构
单向链表,B中(2,3)下一个应该指向(3,5),不是(4,3),所以
非线性
的。同理D。
数据结构
和数据类型的区别
答:
一、性质不同 1、
数据结构
:指相互之间存在一种或多种特定关系的数据元素的集合。2、数据类型:是一个值的集合以及定义在这个值集上的一组操作。二、特点不同 1、数据结构:数据结构往往同高效的检索算法和索引技术有关。2、数据类型:数据类型中也会用到数据结构,如HashMap的低层结构是数组+链表+...
简述线性结构与
非线性结构
的不同点
答:
线性结构是最简单最常用的一种
数据结构
,线性结构的特点是结构中的元素之间满足线性关系,按这个关系可以把所有元素排成一个线性序列.线性表,串,栈和队列都属于线性结构.而
非线性结构
是指在该类结构中至少存在一个数据元素,它具有两个或者两个以上的前驱或后继.如树和二叉树等.
数据结构
都
有哪些
分类呢?
答:
根据数据元素间关系的不同特性,将
数据结构
常分为下列四类基本的结构:⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。⑵
线性结构
。该结构的数据元素之间存在着一对一的关系。⑶树型结构。该结构的数据元素之间存在着一对多的关系。⑷图形结构。该结构的数据元素之间存在着多对多的关系,...
数据结构
里的数据逻辑结构分为哪4种?
答:
逻辑
结构有
四种基本类型:集合结构、
线性结构
、树状结构和网络结构。1、集合结构:集合结构的集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。2、线性结构:线性结构指的是数据元素之间存在着“一对一”的线性关系的
数据结构
。3、树状结构:树状结构是一个或多个节点的有限集合。4、网络结构:...
数据
的逻辑
结构有
哪几种?
答:
逻辑
结构有
四种基本类型:集合结构、
线性结构
、树状结构和网络结构。1、集合结构:集合结构的集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。2、线性结构:线性结构指的是数据元素之间存在着“一对一”的线性关系的
数据结构
。3、树状结构:树状结构是一个或多个节点的有限集合。4、网络结构:...
什么是
非线性数据结构
?
答:
在
非线性数据结构
中,数据元素不是按顺序存储的,而是按层次关系存储的。2、遍历数据不同。在线性数据结构中遍历数据很容易,因为它可以使所有数据元素一次遍历,但是一次只能直接访问一个元素。在非线性数据结构中,节点不是顺序访问的,并且不能一次遍历。3、内存利用率不同。在线性数据结构中,并没有为...
数据结构
答:
由前后件关系还可以引出以下3个基本概念,分别是:①根节点:
数据结构
中,没有前件的节点;②终端节点(或叶子节点):数据结构中,没有后件的节点;③内部节点:数据结构中,除了根节点和终端节点以外的节点,统称为内部节点。五线性结构与
非线性结构
&...
数据结构
分为线性结构与
非线性结构
吗?
答:
在
数据结构
中,从逻辑上可以把数据结构分成线性结构和
非线性结构
。逻辑结构即数据元素之间的逻辑关系,是从逻辑关系上描述数据,与数据的存储无关。因此根据数据元素之间的关系,逻辑结构被分为两大类:线性结构和非线性结构。而集合结构和非集合结构、树形结构和图状结构指的都是特定的数据结构类型。
棣栭〉
<涓婁竴椤
4
5
6
7
9
10
8
11
12
13
涓嬩竴椤
灏鹃〉
其他人还搜