--2数据结构复习大纲
以下为《--2数据结构复习大纲》的无排版文字预览，完整内容请下载
数据结构复习大纲
数据结构考题题型
选择题（做课后题）
算法填空题（重要的代码写一写）
分析简答题
（概念解释和证明，
对实例数据按算法执行写结果、
算法过程绘制、
复杂度分析），
4. 算法设计
绪 论
数据结构的定义
结构类型：逻辑结构、物理结构
静态存储空间分配和动态存储空间分配
算法和程序：算法及五大特征、算法与程序关系
程序性能和算法效率：程序性能、算法的好坏标准、空间复杂性的组成、时间复杂性取决因素
线 性 表
线性表顺序存储结构
线性表顺序存储结构下的操作:
掌握线性表顺序存储结构下插入删除运算
掌握插入删除简单链表算法
掌握插入删除双向链表算法
栈与队列
堆栈顺序存储结构下的操作：判断堆栈空、判断堆栈满、返回栈顶元素 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 一个非空的最大堆算法
掌握最大堆中删除堆顶结点算法
掌握最大堆中插入结点算法
哈夫曼树及构成（图示）及编码的前缀概念
图
图的术语:顶点、边、无向图、有向图、完全图、有向完全图、权、路径、路径长度、简单路径、连通图、邻接、简单图
邻接矩阵及邻接表表示法
了解深度、宽度优先搜索遍历
求单源最短路径过程
求任意两个顶点之间的路径过程
内部排序
常用的排序算法分类
掌握希尔排序算法、
掌握快速排序算法
掌握折半插入排序算法。
掌握堆排序算法及过程描述。
掌握归并排序的算法
查 找
掌握折半查找及算法
索引顺序查找概念
构造哈希函数的方法：直接定址法 、除留余数法 、数字分析法 、平方取中法 、折叠移位法
哈希冲突的解决方法： 开放定址法
[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。
- 《数据结构》考试大纲
- 吉大算法题汇总（C语言版）
- 数据结构课程设计报告模板-排序算法的实现 (1)
- 3.2-2 段落编号的应用
- 环境工程微生物学硕士研究生入学初试考试大纲
- 3.2-2 段落编号的应用
- 硕士研究生入学考试自命题科目 考试大纲
- 计算机二级公共基础考点 1
- 16G101图集学习计划
- 动态路由选择算法实验报告4模板
- 工大834考试大纲
- 数据结构问题总结
- 小学五年级科学质量分析报告
- 《数据结构(c语言版)》知识点概括
- 2021年化学培训计划
- 黄毛数据结构模拟练习
以上为《--2数据结构复习大纲》的无排版文字预览，完整内容请下载
--2数据结构复习大纲由用户“cissywqw”分享发布，转载请注明出处