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