试题详情
- 简答题简述逻辑结构的四种基本关系并画出它们的关系图
- (1)集合结构
数据元素之间除了“属于同一集合”的关系外,别无其他关系。例如,确定一名学生是否为班级成员,只需将班级看做一个集合结构。
(2)线性结构
数据元素之间存在一对一的关系。例如,将学生信息数据按照其入学报到的时间先后顺序进行排列,将组成一个线性结构。
(3)树结构
数据元素之间存在一对多的关系。例如,在班级的管理体系中,班长管理多个组长,每位组长管理多名组员,从而构成树形结构。
(4)图结构或网状结构
数据元素之间存在多对多的关系。例如,多位同学之间的朋友关系,任何两位同学都可以是朋友,从而构成图形结构或网状结构。
其中树结构和图结构都属于非线性结构。 关注下方微信公众号,在线模考后查看
热门试题
- 连通分量
- 实现递归调用属于()的应用。
- 在有序表(9,10,14,18,23,2
- 已知数组A[0..9,0..9]的每个元
- 在堆排序、快速排序和归并排序中,若只从存
- 若要把n个顶点连接为一个连通图,则至少需
- 广义表(a,b,c)的表尾是()。
- 堆排序
- 设计算法判断一个算术表达式的圆括号是否正
- 对于只在表的首、尾两端进行插入操作的线性
- 试写一算法实现对不带头结点的单链表H进行
- 设输入元素的顺序为1、2、3、4、5,要
- ()排序方法使键值大的记录逐渐下沉,使键
- 设顺序线性表中有n个数据元素,则删除表中
- 对一组记录(54,38,96,23,15
- 设某完全无向图中有n个顶点,则该完全无向
- 假定一组记录为(46,79,56,38,
- 简单选择排序算法的时间复杂度为O(N)。
- 回文是指正读反读均相同的字符序列,如"a
- 将一棵有100个结点的完全二叉树从上到下