2022年CSP-J初赛真题及答案解析(11-15)

2022年CSP-J初赛真题及答案解析(11-15)第 11 题以下哪组操作能完成在双向循环链表结点 p 之后插入结点 s 的效果其中next 域为结点的直接后继prev 域为结点的直接前驱 。A. p-next-prevs; s-prevp; p-nexts; s-nextp-next;B. p-next-prevs; p-nexts; s-prevp; s-nextp-next;C. s-prevp; s-nextp-next; p-nexts; p-next-prevs;D. s-nextp-next; p-next-prevs; s-prevp; p-nexts;答案D解析正确的插入顺序为先设置 s 的 next 和 prev再更新原后继的前驱最后更新 p 的 next。D 符合该顺序。第 12 题以下排序算法的常见实现中哪个选项的说法是错误的 。A. 冒泡排序算法是稳定的B. 简单选择排序是稳定的C. 简单插入排序是稳定的D. 归并排序算法是稳定的答案B解析简单选择排序是不稳定的如 [2a, 2b, 1] 排序后可能改变相等元素的相对顺序其他三种均为稳定排序。第 13 题八进制数 32.1 对应的十进制数是 。A. 24.125B. 24.250C. 26.125D. 26.250答案C解析3×8¹ 2×8⁰ 1×8⁻¹ 24 2 0.125 26.125。第 14 题一个字符串中任意个连续的字符组成的子序列称为该字符串的子串则字符串 abcab 有 个内容互不相同的子串。A. 12B. 13C. 14D. 15答案A解析列出所有不同子串长度为1的 a,b,c 共3个长度2: ab,bc,ca 共3个长度3: abc,bca,cab 共3个长度4: abca,bcab 共2个长度5: abcab 共1个合计3332112。注意重复子串去重后为12第 15 题以下对递归方法的描述中正确的是 。A. 递归是允许使用多组参数调用函数的编程技术B. 递归是通过调用自身来求解问题的编程技术C. 递归是面向对象和数据而不是功能和逻辑的编程语言模型D. 递归是将用某种高级语言转换为机器代码的编程技术答案B解析递归的核心是函数直接或间接调用自身。更多内容请关注专栏信奥赛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;}