csp2021(提高)初賽真題部分解析

2023-08-20 20:48:30       來源:嗶哩嗶哩

2021

第三題? A

在程序運行過程中,如果遞歸調用的層數過多,會導致堆棧空間不足,可能會由于系統分配的??臻g溢出引發(fā)錯誤


(資料圖片僅供參考)

第五題 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

關鍵詞:
x 廣告
x 廣告

Copyright @  2015-2022 海外生活網版權所有  備案號: 滬ICP備2020036824號-21   聯系郵箱:562 66 29@qq.com