1线性表与链表
删除链表当前节点后，prev为何不能立刻前进？删除1→3→2→3→4中的3后结果是什么？
考研计算机 408 全程课 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 章9第 2 章8第 3 章14第 4 章20第 5 章7第 6 章21第 7 章20第 8 章21第 9 章25第 10 章9第 11 章8第 12 章12第 13 章16第 14 章23第 15 章15第 16 章21第 17 章9第 18 章10第 19 章8第 20 章1第 21 章4第 22 章4第 23 章6第 24 章2第 25 章1第 26 章3第 27 章14第 28 章14第 29 章18第 30 章8第 31 章19第 32 章13第 33 章16第 34 章3第 35 章6第 36 章8第 37 章8第 38 章9第 39 章7第 40 章8第 41 章8第 42 章19第 43 章19第 44 章9第 45 章10第 46 章4第 47 章4第 48 章4第 49 章4第 50 章16第 51 章20第 52 章16第 53 章12第 54 章14第 55 章25第 56 章14第 57 章10第 58 章4第 59 章6
第 1 页 · 正面（题目）
2栈、队列与递归
入栈1,2,3,4,5时，4,5,3,2,1为何合法？模拟算法总复杂度是多少？
3串与 KMP
模式ababaca的lps数组是什么？KMP失配时文本指针为何不回退？
4树、二叉树与森林
前序ABDECF、中序DBEACF重建后，根的左右区间是什么，后序序列是什么？
5图的存储与遍历
示例图从0做BFS时dist数组是什么？为何3只能在第一次入队时记录距离？
6查找、散列与并查集
长度7、h=key mod7，线性探测插入10,17,24,5分别落在哪些槽？查找失败何时可停止？
7内部排序
堆排序升序为何建立最大堆？写出主循环不变量、时间和稳定性。
8算法设计与综合题
Kruskal示例按什么顺序选出哪三条边？为何同分量边必须跳过？
9算法与复杂度
循环中外层 i 每次乘 2，内层固定执行 n 次。写出内层语句的精确执行次数和渐进时间复杂度。
第 1 页 · 背面（答案）
压到4弹4，再压5弹5，随后连续弹3、2、1；每个元素至多入栈出栈一次，时间O(n)、空间O(n)。
prev仍需指向删除位置前驱以连接后续节点，只有保留当前节点时才前进；结果1→2→4。
根A，左中序DBE、右中序CF；递归重建后后序为DEBFCA。
lps=[0,0,1,2,3,0,1]；已匹配后缀可复用为模式前缀，只需缩短模式状态j，文本字符无需重比。
分别落在3、4、5、6；从初始地址沿探测序列遇到第一个真正EMPTY槽时可判失败。
dist=[0,1,1,2,3]；第一次发现来自当前最小层，立即标记既锁定最短距离又避免多父节点重复入队。
按权选0-1(1)、2-3(1)、1-2(2)，总权4；同分量边会形成环且不增加连通性，必须跳过。
最大堆根是未排序最大值，可交换到末尾；前缀保持最大堆、后缀已升序固定，总时间O(n log n)、原地但不稳定。
执行 n(⌊log₂n⌋+1) 次，渐进时间复杂度为 Θ(n log n)。