2020真题详细回忆版

2020真题详细回忆版

试卷总共分为三个部分，选择，填空，综合。

• 选择（很简单，还不如王道上的难度）
• 填空

1. （考点：串） 求子串的位置。
2. （考点：kmp）给出字符串求next值。
3. （考点：链表）链表判空的条件。
4. （考点：树）已知父节点求子节点为叶子结点的条件。
5. （考点：概念）逻辑结构是指。
6. （考点：二叉树）相应深度对应二叉树的结点数。
7. （考点：最小生成树）连接图最多有多少条边。
8. （考点：图）遍历图的时间复杂度。