第9题爬楼梯机器人升级版 答案B 131、 故事机器人要爬 6 层楼梯1规则一次可以走 1 步 或 2 步2它问 “我有多少种走法”2、 程序逻辑if(n 2) return n; c a b;其实就是f(n) f(n-1) f(n-2) 斐波那契数列3、 一步一步算台阶方法数11223345586134、 所以climb(6) 135、✔ 答案B、13 第10题排序的“公平比赛” 答案B1、 故事1开始有4个学生(90,A), (90,B), (80,C), (90,D)2排序后(80,C), (90,A), (90,B), (90,D)2、 什么是“稳定排序” 相同分数的人顺序不能变1原来A 在 B 前B 在 D 前2排序后A → B → D顺序没变3、 结论 这是稳定排序✔ 答案B 第11题插入排序搬箱子 答案B1、 故事1你在整理一排箱子5 3 82你拿起 3往前插 要把比 3 大的往后挪2、 关键条件while(j 0 a[j] key) 意思是“只要前面的比我大我就往前挤”3、 举例5 3 → 挪走4、 正确条件a[j] key5、✔ 答案B.a[j] key 第12题时间复杂度侦探 ️答案C1、 故事1有两层循环for i in n for j in n2但有条件(ij)%302、 关键点1虽然有条件判断但 每次循环都还是执行的所以n × n n²2 时间复杂度O(n²)3、✔ 答案C 第13题文件输出魔法 答案B1、 故事你要把Welcome to 2026!写进文件 2、 看四种方法1✅ 正确写法ofstream fout(data.txt); fout Hello;2❌ 错误写法重点ofstream outFile(log.txt); cout Welcome to 2026!; 输出到屏幕不是文件应该用 outFile。3、 所以不能实现的是✔ 答案B 第14题异常捕获大作战 答案B1、 故事1程序里throw 0;2然后catch(int)2、 匹配规则throwcatchintcatch(int) ✅char*catch(const char*)3、 执行流程throw 0 → 被 catch(int) 抓住4、输出B5、✔ 答案B、 第15题排行榜冲刺 答案A1、 故事玩家分数变高了要往前冲数组[80, 70, 60]玩家变成 75 要往前挤2、 条件应该是cur.score players[i-1].score “我比前一个强就往前走”3、❌ 错误情况→ 会往后跑 ❌i n-1→ 方向错 ❌4、 正确条件i 0 cur.score players[i-1].score5、✔ 答案A 考点汇总题号核心9递推斐波那契10稳定排序11插入排序12时间复杂度 O(n²)13文件输出14异常处理15插入调整类似排序