19.2 填空题·综合题讲评
完全树n=20最后非叶编号？答案10（1基）。
考研计算机 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 页 · 正面（题目）
29.3 判断题·综合题讲评
判断“MST必唯一”。答案否，等权边可产生多棵同权生成树。
39.4 应用题·综合题讲评
城市等权最少换乘建无权图，用BFS并保存parent恢复路线。
49.5 程序与代码分析·综合题讲评
i*=3且内层i次，几何和仍为O(n)。
59.6 算法、编程与代码填空·综合题讲评
删除p后继q，答案保存q=p->next，改p->next=q->next，再free(q)。
69.7 简答题·综合题讲评
解释动态数组尾插均摊O(1)，依据倍增后总搬移为几何和。
79.8 其他综合题·选择题讲评
非负单源最短路选Dijkstra；有负边不能选它。
89.8 其他综合题·综合题讲评
邻接表BFS为O(V+E)，测试孤点、非连通、多个同长路径。
99.1 概念辨析·综合题讲评
判断“二分查找一定优于顺序查找”。答案否，需有序顺序存储且规模足够。