1线性表选择陷阱：复杂度条件要说全
长度100的顺序表在第20个位置前插入元素，需要后移多少个原有元素？
考研计算机 408 全程课 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2栈、队列与KMP的状态追踪
输入一行非空模式串，输出其0下标前缀函数π数组，空格分隔。使用Python 3。
3树的性质、遍历与森林转换
某非空二叉树有9个度为2的结点，叶结点有多少个？
4图遍历、连通性与边数边界
含6个顶点的无向简单完全图共有多少条边？
5查找、B树与散列冲突
表长11，h(k)=k mod 11，线性探测依次插入22、33、44。成功查找44比较几次？
6八类排序的稳定性与过程判断
序列4,3,2,1共有多少个逆序对？
7算法综合一：双指针与稳定输出
输入两个非降序整数序列：第一行n m，第二行n个数，第三行m个数。输出两序列的有序交集，重复值只输出一次；无交集输出空行。
8算法综合二：由遍历序列恢复树
结点标签为互异单字符。输入两行前序遍历和中序遍历，输出后序遍历。
9算法综合三：拓扑状态与环检测
输入n m及m条有向边u v（0下标），若图有环输出1，否则输出0。
10历年选择题的限时状态模拟
一次限时训练15题，答对9题、答错4题、未作2题。按总题数计算正确率是多少百分数？
第 2 页 · 正面（题目）
11算法解答题：契约、不变量与复杂度
算法题证明正确性时，至少应写出哪三个环节？
12冲刺卷节奏、复盘与下一轮修复
120分钟专项卷预留18分钟检查，并给2道算法题各25分钟，剩余选择与计算题可用多少分钟？