可以举一个例子,画出它的递归树,就可以发现,递归树形似一颗完全二叉树,完全二叉树的节点个数接近于2n,每次进入一个函数就要开辟新的空间,耗费时间,所以时间复杂度为O(2n) 14. 错误原因:不会 解析: 首先考虑等边三角形,共有9种,然后考虑等腰三角形,假设a,b为腰,那么有2+4+6+8+8+8+8+8=52种,还有ac为...
CSP-S 2021 初赛解析 一、单项选择 解析 1.选A,ls列出目录,cd是定位目录,cp是复制问卷,all只有作为命令的参数使用 2.选B, 00101010 + 00010110 01000000 3.选A,递归函数的参数和局部变量存储在系统栈,如果层数过多,栈就会溢出。 解析 4.选C,排序稳不稳定看相等值得元素排序后得相对位置有没有变化,因此元素...
第16题,正确。第21行,t右边的表达式计算结果是int,把int赋值给double,不会影响。 第17题,错误。如果替换成\(/ 2 /sqrt(t)\),第一步除以2的操作将变成整除,会丢失精度。 第18题,错误。通过第10、11行代码,sq、cu函数的参数是int型,而26~27行的x、y是double型。调用函数的过程中会丢失精度。 第19题,...
2021年CSP-S提高组(初赛)试题及答案解析~2024-08-23 20:36:11 来源: 慧明科技 北京举报 0 分享至 C++编程课程 信息学系列赛事 升学规划 免费试听/测评 为孩子规划一个美好的未来。 如果你喜欢本文,请分享到朋友圈,想要获得更多信息,请关注我。 特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台...
2021年CSP-S初赛试题解析 来自小猴编程仅作分享
CSP-S2021初赛解析 CSP-S2021初赛解析 ⼀、单项选择 解析 1.选A，ls列出⽬录，cd是定位⽬录，cp是复制问卷,all只有作为命令的参数使⽤ 2.选B，00101010 +00010110 01000000 3.选A，递归函数的参数和局部变量存储在系统栈，如果层数过多，栈就会溢出。解析 4.选C，排序稳不稳定看相等值得元素排序后得...
对2021年CSP-S提高级初赛(第一轮)的试题进行讲解 发布者 关注 编计效应 讲师本科毕业于复旦大学,多年信息学竞赛辅导经验(NOIP和USACO)。 课程概述 评论(0) 本视频对2021年CSP-S提高级初赛(第一轮)的所有试题进行了讲解。适用于准备参加信息学NOIP提高组(CSP-S)的同学。 讲师本科毕业于复旦大学,多年信息学竞赛...
近日,2021 CSP-J/S(信息学奥赛)初赛成绩出炉!前方传来喜讯,熊猫编程信奥集训队再次取得傲人成绩!未来,我们将继续不负众望,砥砺前行! 熊猫编程信奥集训队连创佳绩 CSP-J/S是非专业级软件能力认证(Certified SoftwareProfessional Junior/Senior,简称CSP-J/S),是由中国计算机协会(CCF)统一组织的评价计算机非专业人士...
前段时间,中国计算机协会2021全国青少年信息学奥林匹克联赛初赛传来喜讯,极客晨星学员在努力拼搏下,取得了傲人成绩! 近日,孩子们又参加了复赛。现在复赛名单出炉啦,极客晨星学员再创佳绩,从众多选手中脱颖而出,一二三等奖人数再创新高。先把...
近日,中国计算机协会2021全国青少年信息学奥林匹克联赛初赛传来喜讯,极客晨星学员再次取得傲人成绩! 极客晨星再次用佳绩证明实力。未来,我们将继续不负众望,砥砺前行! 连创佳绩 极客晨星学员晋级人数倍增 CSP-J/S是非专业级软件能力认证(Certified SoftwareProfessional Junior/Senior,简称CSP-J/S),是由中国计算机协会(CC...