csp2021（提高）初赛真题部分解析

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