4 回答
一只名叫tom的猫
TA贡献1906条经验 获得超3个赞
线性结构和非线性结构是数据的逻辑结构,属于《数据结构》课程的基本概念,
1.线性结构是n个数据元素的有序(次序)集合,指的是数据元素之间存在着“一对一”的线性关系的数据结构。
如(a1,a2,a3,.....,an),a1为第一个元素,an为最后一个元素,此集合极为一个线性结构的集合。 它有四个基本特征
a.集合中必存在唯一的一个"第一个元素";
b.集合中必存在唯一的一个"最后的元素";
C.除最后元素之外,其它数据元素均有唯一的"后继";
d.除第一元素之外,其它数据元素均有唯一的"前驱"。
常用的线性结构有:线性表,栈,队列,双队列,数组,串。
2、非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。
常见的非线性结构有:树(二叉树等),图(网等) ,广义表。
根据以上定义,你的选择题答案为B。
A违反了线性特征的第一条,有两个根节点,一定是非线性
- 4 回答
- 0 关注
- 969 浏览
添加回答
举报
0/150
提交
取消