)
2021年CSP-J初赛真题及答案解析(6-10)第 6 题对于有 n 个顶点、m 条边的无向连通图 (mn)需要删掉 条边才能使其成为一棵树。A. n−1B. m−nC. m−n−1D. m−n1答案D解析树有n-1条边因此需删除m - (n-1) m - n 1条边。第 7 题二进制数 101.11 对应的十进制数是 。A. 6.5B. 5.5C. 5.75D. 5.25答案C解析101.11₂ 1×2² 0×2¹ 1×2⁰ 1×2⁻¹ 1×2⁻² 4 0 1 0.5 0.25 5.75。第 8 题如果一棵二叉树只有根结点那么这棵二叉树高度为 1。请问高度为 5 的完全二叉树有 种不同的形态A. 16B. 15C. 17D. 32答案A解析高度为 5 的完全二叉树前 4 层必须满共 15 个结点第 5 层可有的结点数为 1 到 16对应最后一层从左到右连续排列因此共有 16 种形态。第 9 题表达式a*(bc)*d的后缀表达式为 其中*和是运算符。A.**abcdB.abc*d*C.abcd**D.*a*bcd答案B解析中缀转后缀先算bc→bc再算a*(bc)→abc*最后乘d→abc*d*。第 10 题6 个人两个人组一队总共组成三队不区分队伍的编号。不同的组队情况有 种。A. 10B. 15C. 30D. 20答案B解析分组数为6! / (2!³ × 3!) 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;}
