2021年CSP-J初赛真题及答案解析(11-15)第 11 题在数据压缩编码中的哈夫曼编码方法在本质上是一种 的策略。A. 枚举B. 贪心C. 递归D. 动态规划答案B解析哈夫曼编码每次选择频率最小的两个节点合并属于典型的贪心算法。第 12 题由 1,1,2,2,3 这五个数字组成不同的三位数有 种。A. 18B. 15C. 12D. 24答案A解析分类讨论按是否含 3含 3从两个 1 和两个 2 中再选两个数字组合有{1,1}、{2,2}、{1,2}排列数分别为 3、3、6共 12 种。不含 3只能用 1,1,2,2可选{1,1,2}或{1,2,2}各 3 种共 6 种。合计 18 种。第 13 题考虑如下递归算法solve(n) if n1 return 1 else if n5 return n*solve(n-2) else return n*solve(n-1)则调用 solve(7) 得到的返回结果为 。A. 105B. 840C. 210D. 420答案C解析s o l v e ( 7 ) 7 ∗ s o l v e ( 5 ) solve(7)7*solve(5)solve(7)7∗solve(5)s o l v e ( 5 ) 5 ∗ s o l v e ( 3 ) solve(5)5*solve(3)solve(5)5∗solve(3)s o l v e ( 3 ) 3 ∗ s o l v e ( 2 ) solve(3)3*solve(2)solve(3)3∗solve(2)s o l v e ( 2 ) 2 ∗ s o l v e ( 1 ) 2 ∗ 1 2 solve(2)2*solve(1)2*12solve(2)2∗solve(1)2∗12所以 solve(3)6solve(5)30solve(7)210。第 14 题以 a 为起点对下边的无向图进行深度优先遍历则 b,c,d,e 四个点中有可能作为最后一个遍历到的点的个数为 。A. 1B. 2C. 3D. 4答案B解析​ 遍历可能性1abdce​ 遍历可能性2acedb​ 遍历可能性3acdbe​ 所以结束的点可能为e或b第 15 题有四个人要从 A 点坐一条船过河到 B 点船一开始在 A 点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为 1,2,4,8且两个人坐船的过河时间为两人独自过河时间的较大者。则最短 时间可以让四个人都过河到 B 点包括从 B 点把船开回 A 点的时间。A. 14B. 15C. 16D. 17答案B解析最优策略1 和 2 过河 → 21 返回 → 14 和 8 过河 → 82 返回 → 21 和 2 过河 → 2总时间 21822 15。更多内容请关注专栏信奥赛C普及组csp-j初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转【秘籍汇总】完整csp信奥赛C学习资料1、csp/信奥赛C完整信奥赛系列课程永久学习https://edu.csdn.net/lecturer/7901 点击跳转2、CSP信奥赛C竞赛拿奖视频课https://edu.csdn.net/course/detail/40437 点击跳转https://edu.csdn.net/course/detail/41081 点击跳转3、csp信奥赛高频考点知识详解及案例实践CSP信奥赛C动态规划https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转CSP信奥赛C标准模板库STLhttps://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转信奥赛C提高组csp-s知识详解及案例实践https://blog.csdn.net/weixin_66461496/category_13113932.html 点击跳转4、csp信奥赛冲刺一等奖有效刷题题解信奥赛C普及组CSP-J一等奖通关刷题题单及题解https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转信奥赛C普及组csp-j初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转信奥赛C提高组csp-s初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13125089.html 点击跳转5、GESP C考级真题题解GESP(C 一级二级三级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转GESP(C 四级五级六级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转GESP(C 七级八级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13117178.html 点击跳转· 文末祝福 ·#includebits/stdc.husingnamespacestd;intmain(){cout跟着王老师一起学习信奥赛C;cout 成就更好的自己 ;cout csp信奥赛一等奖属于你! ;return0;}