绪论
l 概念
² 数据 数据对象 数据元素 数据项
² 数据类型 抽象数据类型 数据结构
² 逻辑结构 存储结构 运算集合
² 算法
² 算法的执行时间 语句频度
² 时间复杂度 渐进时间复杂度 最坏时间复杂度 平均时间复杂度
l 简答
² 数据的逻辑结构 存储结构 操作集合
² 算法的特性 设计要求
² 常用算法的时间复杂度
² 数据的特点 数据构成
² 比较数据类型、ADT和数据结构
² 算法、语言和程序的关系
² 算法的性能选择
l 计算
² 代码的语句频度 （渐进）时间复杂度 空间复杂度
l 画图
l 算法
l 应用
线性表
l 概念
² 线性表 顺序表 线性链表
² 单链表 循环链表 双向链表
l 简答
² 常见的链表
² 线性表的特点
² 比较顺序表和链表
² 比较常见的链表
l 计算
² 计算顺序表中元素的地址
l 画图
² 单链表的头插法 尾插法 插入 删除
² 双向链表的插入 删除
l 算法
² 顺序表的查找 插入 删除 合并
² 单链表的初始化 头插法建表 尾插法建表 查找 求表长 插入 删除 合并
² 顺序表删除值为x的所有元素 链表元素的逆置
l 应用
² 一元多项式相加
栈与队列
l 概念
² 栈 栈顶 栈底 LIFO表
² 顺序栈 链栈 双端栈
² 队列 队尾 队头 FIFO表
² 链队列 循环队列 双端队列
l 简答
² 栈的基本操作
² 队列的基本操作
² 循环队列的空和满的状态判断
l 计算
² 计算顺序表中元素的地址
l 画图
² 表达式运算过程中栈区变化
l 算法
² 顺序栈的初始化 进栈 出栈 读栈顶
² 双端栈的初始化 进栈 出栈
² 链栈的进栈 出栈
² 链队列的初始化 入队 出队
² 循环队列的初始化 入队 出队
l 应用
² 括号匹配 表达式求值
² 打印杨辉三角
（字符）串
l 概念
² 字符串 串值 串长 空串
² 子串 主串 子串在主串中的位置 串相等
² 串的模式匹配
l 简答
l 计算
l 画图
l 算法
l 应用
数组与广义表
l 概念
² 数组 行向量 列向量
² 广义表 广义表长度 子表 表头 表尾 深度
l 简答
² 稀疏矩阵的表示方法
l 计算
² 计算一维数组中元素的地址 二维元素的地址
² 三角矩阵的元素地址
² 广义表运算
l 画图
² 稀疏矩阵的三元组表示 矩阵转置
l 算法
l 应用
²
树与二叉树
l 概念
² 树 空树 根 子树
² 结点 结点的度 叶节点 分支结点 结点的层次
² 树的度 树的高度（深度） 有序树 森林 同构
² 孩子结点 双亲结点 兄弟结点 堂兄弟结点 祖先结点 子孙结点
² 二叉树 左孩子 右孩子
² 满二叉树 完全二叉树
² 路径 路径长度 结点的权 带权路径长度 哈夫曼树 前缀编码
l 简答
² 二叉树的遍历方式
² 具有3个结点且不同构的有序树
² 二叉树的基本形态
² 二叉树的性质1 2 3 4 5
² 树的存储方法
l 计算
² 二叉树的结点数 深度
l 画图
² 先序、中序画二叉树 中序、后序画二叉树
² 二叉树的先序、中序、后序
² 树转二叉树 森林转二叉树 二叉树还原树与森林
² 哈夫曼树
l 算法
² 二叉树的先序、中序、后序遍历
² 二叉树输出叶子结点 统计叶子结点 二叉树的高度
l 应用
图
l 概念
² 图 顶点 顶点在图中的位置
² 弧 弧尾 弧头 有向图 入度 出度 有向完全图 强连通图 强连通分量
² 边 无向图 度 无向完全图 连通图 连通分量
² 稀疏图 稠密图 子图 邻接点
² 权 网 路径 回路
² 最小生成树（无向图） AOV-网
² AOE-网 源点 汇点 关键活动 关键路径
l 简答
² 图的存储选择
² 图的遍历
² AOV-网的特性
l 计算
² 图的边数
l 画图
² 图的邻接矩阵 邻接表
² （最小生成树）加点法 加边法
² 关键路径
² 带权图的最短路径
l 算法
l 应用
查找
l 概念
² 列表 关键字 查找 二叉排序树
l 简答
² 二叉排序树的特性
² 哈希法主要解决的问题
l 计算
² 平均查找长度
² 折半查找
l 画图
² 除留余数法 开放定址法
l 算法
² 顺序查找 折半查找
l 应用
排序
l 概念
² 排序 稳定性 逆转数
l 简答
² 排序的过程
l 计算
²
l 画图
² （插入类）直接插入排序 折半插入排序 希尔排序
² （交换类）冒泡排序 快速排序
² （选择类）简单选择排序 树形（锦标赛）排序 堆排序
² 归并排序 分配类排序
l 算法
²
l 应用
扫一扫
1466
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
