简述逻辑结构的四种基本关系并画出它们的关系图
(1)集合结构数据元素之间除了“属于同一集合”的关系外,别无其他关系。例如,确定一名学生是否为班级成员,只需将班级看做一个集合结构。(2)线性结构数据元素之间存在一对一的关系。例如,将学生信息数据按照其入学报到的时间先后顺序进行排列,将组成一个线性结构。(3)树结构数据元素之间存在一对多的关系。例如,在班级的管理体系中,班长管理多个组长,每位组长管理多名组员,从而构成树形结构。(4)图结构或网状结构数据元素之间存在多对多的关系。例如,多位同学之间的朋友关系,任何两位同学都可以是朋友,从而构成图形结构或网状结构。其中树结构和图结构都属于非线性结构。
举一反三
内容
- 0
简述人体消化系统的基本结构,并指出各部分结构与消化吸收功能的关系。
- 1
画出下列集合上整除关系的哈斯图,并指出它们的最大元、极大元、最小元、极小元。{2,3,4,8,9,10,11}
- 2
画出下列集合上整除关系的哈斯图,并指出它们的最大元、极大元、最小元、极小元。{1,2,3,4,5,8,12,24}
- 3
设集合A={a,b,c},R是集合A上的关系,R={<;a,b>;,<;b,a>;,<;b,c>;},求r(R),s(R),t(R),并分别画出它们的关系图。
- 4
卡诺图的结构特点是需保证逻辑函数的逻辑相邻关系,即图上的几何相邻关系就是( )关系。