• 2021-04-14
    简述逻辑结构的四种基本关系并画出它们的关系图
  • (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

      卡诺图的结构特点是需保证逻辑函数的逻辑相邻关系,即图上的几何相邻关系就是( )关系。