- 3
- 0
- 约小于1千字
- 约 2页
- 2023-05-02 发布于上海
- 举报
线性结构部分基本要求
理解线性结构的特点及线性表的特点
顺序表的类型定义
顺序表中元素的删除、插入操作的特点(元素的移动)
掌握顺序表中元素的删除、插入操作等相关算法
单链表的定义
判断单链表是否为空表的条件(带表头和不带表头)
带头结点的单链表的插入与删除时指针的修改(在指定点的前后)
掌握带头结点的单链表的显示、求表长、插入、删除等等相关算法
带表头结点的循环链表为空表的条件
理解栈结构的特点,理解顺序栈的定义
判断顺序栈为空和为满的条件
对于顺序栈,进栈和出栈时指针的变化
队列的结构特点
循环队列的队满、队空的条件
循环队列的入队和出队操作时的头尾指针的变化
链队列为空时的条件
二叉树的基本要求
二叉树的相关术语、性质(结点总数与深度的关系,层结点数和层数的关系,度为2 的结点数和叶子结点数的关系)
理解完全二叉树、满二叉树的结点
理解父子结点间的编号的关系
二叉树的两种存储结构
熟悉中序和前序(后序)遍历序列和二叉树的对应
对于给定的叶子结点及权值,会正确地画出哈夫曼树及哈夫曼编码
?会用遍历的递归算法的框架实现如下操作:
求二叉树的结点数(结点总数,叶子数,度为1 的结点数,度为 2 的结点数)
二叉树的深度
将一棵二叉树的所有的左右子树交换子树
理解树的存储结构和树与森林的遍历
图的基本要求(有向图、无向图)
理解图相关的术语
理解完全图中的顶点数和边(弧)的条数的关系
您可能关注的文档
最近下载
- 一年级数学下册两位数加减法练习题(每日一练,共28份).docx VIP
- 一年级下册数学两位数加减法竖式计算专项练习题(每日一练,共11份).docx VIP
- 一年级数学下册两位数加减法练习题(每日一练,共23份).pdf VIP
- 一年级下册数学两位数加减法竖式计算专项练习题(每日一练,共10份).docx VIP
- 一年级数学下册两位数加减法练习题(每日一练,共48份).docx VIP
- 一年级下册数学两位数加减法竖式计算专项练习题(每日一练,共5份).pdf VIP
- 一年级下册数学两位数加减法竖式计算专项练习题(每日一练,共11份).pdf VIP
- 一年级数学下册两位数加减法练习题(每日一练,共11份).pdf VIP
- 一年级数学下册两位数加减法练习题(每日一练,共49份).docx VIP
- 一年级下册数学两位数加减法竖式计算专项练习题(每日一练,共10份).pdf VIP
原创力文档

文档评论(0)