2022年CSP-J初赛真题及答案解析(6-10)
)
2022年CSP-J初赛真题及答案解析(6-10)第 6 题对表达式a ( b − c ) ∗ d a(b-c)*da(b−c)∗d的前缀表达式为 其中 、-、* 是运算符。A.∗ a − b c d *a-bcd∗a−bcdB. a ∗ − b c d a*-bcda∗−bcdC.a b c − d ∗ abc-d*abc−d∗D.a b c − d abc-dabc−d答案B解析中缀转前缀a(b-c)*d→ a * - b c d即a*-bcd。第 7 题假设字母表 {a,b,c,d,e} 在字符串出现的频率分别为 10%15%30%16%29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码字母 d 的编码长度 位。A. 1B. 2C. 2 或 3D. 3答案B解析构建哈夫曼树d16%和 a10%合并再与 e29%合并等最终 d 的编码长度为 2 位。第 8 题一棵有 n 个结点的完全二叉树用数组进行存储与表示已知根结点存储在数组的第 1 个位置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点则它的兄弟结点和右子结点的位置分别是 。A. 8、18B. 10、18C. 8、19D. 10、19答案C解析完全二叉树中位置 i 的左孩子为 2i右孩子为 2i1兄弟为 i 的相邻结点若 i 为偶数则兄弟为 i-1若为奇数则兄弟为 i1。位置 9 为奇数兄弟为 8右子结点为 2×9119。第 9 题考虑由 N 个顶点构成的有向连通图采用邻接矩阵的数据结构表示时该矩阵中至少存在 个非零元素。A. N−1B. NC. N1D. N²答案B解析强连通有向图中每个顶点至少有一条出边和一条入边因此非零元素至少为 NN 条边可形成环。第 10 题以下对数据结构的表述不恰当的一项为 。A. 图的深度优先遍历算法常使用的数据结构为栈。B. 栈的访问原则后进先出队列的访问原则是先进先出。C. 队列常常被用于广度优先搜索算法。D. 栈与队列存在本质不同无法用栈实现队列。答案D解析虽然访问原则不同但可以用两个栈模拟队列因此 D 说法错误。更多内容请关注专栏信奥赛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;}
)
