当前位置:行业

csp2021(提高)初赛真题部分解析

2023-08-21 07:59:52 来源:哔哩哔哩

2021

第三题  A


(资料图)

在程序运行过程中,如果递归调用的层数过多,会导致堆栈空间不足,可能会由于系统分配的栈空间溢出引发错误

第五题 C

分成n组,每组两个,比较大小,共n次

在n个最大值和n个最小值里再找最大和最小,最坏情况都是n-1次

n+n-1+n-1=3n-2

第七题 C

设x条边

(x-1)*(x-2)/2=36  解得x=10

第九题 D

前序遍历和中序遍历相同的二叉树为且仅为非叶子结点只有右子树的二叉树

第十三题 C

只拿一个,8种

拿两个,6+5+4+3+2+1=21种

拿三个,4+3+2+1+3+2+1+2+1+1=20种

拿四个,5种

8+21+20+5=54

第十四题 C

当a=b,不等于c时

1,1   无解

2,2   2种

3,3   4种

4,4   6种

5~9都是8种

8*5+6+4+2=52

同理,a=c,不等于b或b=c,不等于a时都是52   

52*3=156

当a=b=c时

9种

156+9=165

关键词:


哈登!又是上海队!

2023-08-21

滚动来源:左右为篮

微信紧急声明!

2023-08-21

机构来源:南方都市报

如何看待服务零售额同比增20.3%

2023-08-21

资讯来源:经济日报

最新通知,10月1日起禁售!

2023-08-21

科研来源:腾讯网

董亦凡(关于董亦凡简述)

2023-08-21

服务来源:互联网

教育