数据结构重点
2024-01-09 19:33:19 2 举报AI智能生成
配合视频:https://www.bilibili.com/video/BV1Xr4y1g7Nm/
作者其他创作
大纲/内容
第五章 树与二叉树
二叉树的遍历和哈夫曼树
难点：二叉树与树和森林的转换
多以选择题形式考查，也会涉及树的遍历和哈夫曼树的算法
第六章 图
图的遍历和应用
难点：关键路径 AOE网
多以选择题为主+图的遍历+应用分析题
第七章 查找
折半查找，二叉排序树，散列表
难点：红黑树+B/B+树
一般以选择题为主
第八章 排序
内部排序（并列重要）
难点：堆排序
一般以选择题为主
第一章 绪论
时间复杂度的计算
算法题（以计算时间和空间复杂度）+选择题
第二章 线性表
单链表的表示，插入，删除
算法设计题（代码类）的重点
第三章 栈与队列
进栈和出栈，进队和出队的操作
主要以选择题为主，栈和队列也有可能出现算法设计题（代码类）
第四章 串与数组
KMP算法求next函数
一般以选择题为主
考题分析
选择题：每一个章节都会考
第四章 数组，串 一般考选择题
第七章 查找 一般考选择题
第八章 排序 一般考选择题
算法题
代码类题（难点）
第二章 链表和顺序表的操作为主
第三章 栈和队列也可能会考
第一章 会以小题的形式附加在第二第三章上
应用分析题
第五章 树的遍历+哈夫曼树的应用
第六章 图的遍历 + 图的四种应用
0 条评论
下一页
