超级会员免费看
文章详细列举了考试中的两大题型，分别是算法应用题和算法分析与设计题，涵盖了线性表、栈、队列、树的遍历与存储、哈夫曼树、散列、排序算法（不包括冒泡排序）、图的遍历与最短路径等核心知识点。此外，还强调了算法复杂度、数据结构设计和时间复杂度分析的重要性。
（一）考试题型
题型一：算法应用题（50分）
线性表，栈，队列-> 操作&应用&结果
树的构造，遍历（中序），存储，哈夫曼树，最佳二叉排序树，平衡二叉排序树，
散列（必考）快速查找，函数构造，冲突地址，平均查找长度
排序算法结果，代码（交换，比较次数，对应过程，复杂度）不考冒泡！
图的存储，遍历，最小生成树，最短路径算法（dite+fulo）考单元
拓扑排序
题型二：算法分析与设计（难度）3道题目，每题15-20分
算法复杂度+算法功能+设计更合理结构+数据结构-核心代码+定义，函数核心代码
（线性表链式，顺式最多考+树
订阅专栏 解锁全文
扫一扫
781
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
