有好多同学可能对完今年408的答案了： 2020年408真题和参考解析 ，可能想知道今年408难度怎么样，自己的分数大概处于什么位置，风华哥在知乎上回答了这个提问，这里就贴过来啦。
40道选择题，除有些题回忆不太准确，从整体上看选择题真不难！和王道书贴合完美，有2020版的同学可以对照去翻翻。唯一比较离谱的就是网络37题，我翻了谢的教材根本没有相关概念，《自顶向下》虽然有，且描述得很详细，但看完后仍然得不出答案，几乎99.9%同学只能靠猜。其他题目并没有太难，把王道书掌握好、基础扎实的同学，我认为完全可以控制在错三道左右。各道题分析如下： 1. 难度等级： *
王道书P96，书中很多类似的习题，列优先存储矩阵，这题直接画个草图，很简单，送分题。
注意一维数组下标从0开始，基本每年都会有下标相关的题考查。
2. 难度等级： *
王道书P62，书中很多类似的习题，送分题，这种题型都考烂了，真的是送分题。
3. 难度等级： **
王道书P110，二叉树的顺序存储，要注意题干中的“任意”两字，选项B是迷惑项。
4. 难度等级： **
王道书P147、119，首先是由二叉树的先序序列和中序序列确定一棵二叉树，然后再求该二叉树的中序序列，挺简单，书中很多类似的习题。
这道题的回忆版可能有错误。
5. 难度等级： *
王道书P168，书中很多类似的习题，建立二叉排序树的过程。
6. 难度等级： ***
王道书P225综合题9利用DFS求拓扑排序序列，如果知道逆拓扑序列定义，应该不难理解，或像解析一样，用特殊值代入。
408首次考察逆拓扑序列，如果复习过教材，本题应该不难求解。
2021书新增逆拓扑排序的过程，及逆拓扑排序在AOE关键路径中的应用。
7. 难度等级： *
王道书P213，熟悉kruskal算法的求解过程，本题就是送分题。
8. 难度等级： *
王道书P218，考察AOE网的关键路径的定义和性质，实打实的送分题。
9. 难度等级： *
王道书P310，考察堆的定义、性质和存储，还是实打实的送
40道选择题，除有些题回忆不太准确，从整体上看选择题真不难！和王道书贴合完美，有2020版的同学可以对照去翻翻。唯一比较离谱的就是网络37题，我翻了谢的教材根本没有相关概念，《自顶向下》虽然有，且描述得很详细，但看完后仍然得不出答案，几乎99.9%同学只能靠猜。其他题目并没有太难，把王道书掌握好、基础扎实的同学，我认为完全可以控制在错三道左右。各道题分析如下： 1. 难度等级： *
王道书P96，书中很多类似的习题，列优先存储矩阵，这题直接画个草图，很简单，送分题。
注意一维数组下标从0开始，基本每年都会有下标相关的题考查。
2. 难度等级： *
王道书P62，书中很多类似的习题，送分题，这种题型都考烂了，真的是送分题。
3. 难度等级： **
王道书P110，二叉树的顺序存储，要注意题干中的“任意”两字，选项B是迷惑项。
4. 难度等级： **
王道书P147、119，首先是由二叉树的先序序列和中序序列确定一棵二叉树，然后再求该二叉树的中序序列，挺简单，书中很多类似的习题。
这道题的回忆版可能有错误。
5. 难度等级： *
王道书P168，书中很多类似的习题，建立二叉排序树的过程。
6. 难度等级： ***
王道书P225综合题9利用DFS求拓扑排序序列，如果知道逆拓扑序列定义，应该不难理解，或像解析一样，用特殊值代入。
408首次考察逆拓扑序列，如果复习过教材，本题应该不难求解。
2021书新增逆拓扑排序的过程，及逆拓扑排序在AOE关键路径中的应用。
7. 难度等级： *
王道书P213，熟悉kruskal算法的求解过程，本题就是送分题。
8. 难度等级： *
王道书P218，考察AOE网的关键路径的定义和性质，实打实的送分题。
9. 难度等级： *
王道书P310，考察堆的定义、性质和存储，还是实打实的送
最低0.47元/天 解锁文章
2984
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
