试题详情
- 简答题简述逻辑结构的四种基本关系并画出它们的关系图
- (1)集合结构
数据元素之间除了“属于同一集合”的关系外,别无其他关系。例如,确定一名学生是否为班级成员,只需将班级看做一个集合结构。
(2)线性结构
数据元素之间存在一对一的关系。例如,将学生信息数据按照其入学报到的时间先后顺序进行排列,将组成一个线性结构。
(3)树结构
数据元素之间存在一对多的关系。例如,在班级的管理体系中,班长管理多个组长,每位组长管理多名组员,从而构成树形结构。
(4)图结构或网状结构
数据元素之间存在多对多的关系。例如,多位同学之间的朋友关系,任何两位同学都可以是朋友,从而构成图形结构或网状结构。
其中树结构和图结构都属于非线性结构。 关注下方微信公众号,在线模考后查看
热门试题
- 线性表的逻辑顺序与物理顺序总是一致的。
- 数据结构里,斐波那契数列的递归实现方法,
- n个元素进行冒泡法排序,通常需要进行()
- 字符串a1=“teijing”,a2=“
- 数据结构里,顺序存储是指()。
- 数据结构里,树的叶子结点描述正确的是()
- 下列选项中关于栈的插入操作说法正确的是(
- 设一个无向图的邻接矩阵如下图所示: (1
- 树的带权路径长度(WPL)
- 判断带头结点的单链表L为空的条件()
- 一棵有n个叶结点的哈夫曼树,则该树共有(
- 如图所示为一个有向网图及其带权邻接矩阵,
- 对一棵二叉搜索树进行中序遍历时,得到的结
- 邻接表法只能用于有向图存储。
- 向堆中插入一个元素的时间复杂度为()。
- 序列14,12,15,13,18,16,
- 假设在有序线性表A[1..20]上进行折
- 带权的图称为()。
- 若一组记录的排序码为(46,79,56,
- 在一棵深度为h的具有n个元素的二叉排序树