2021

• 第三題? A

• 在程序運(yùn)行過程中，如果遞歸調(diào)用的層數(shù)過多，會導(dǎo)致堆?？臻g不足，可能會由于系統(tǒng)分配的棧空間溢出引發(fā)錯(cuò)誤

• 第五題 C

• 分成n組，每組兩個(gè)，比較大小，共n次

• 在n個(gè)最大值和n個(gè)最小值里再找最大和最小，最壞情況都是n-1次

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

• 第七題?C

• 設(shè)x條邊

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

• 第九題?D

• 前序遍歷和中序遍歷相同的二叉樹為且僅為非葉子結(jié)點(diǎn)只有右子樹的二叉樹

• 第十三題 C

• 只拿一個(gè)，8種

• 拿兩個(gè)，6+5+4+3+2+1=21種

• 拿三個(gè)，4+3+2+1+3+2+1+2+1+1=20種

• 拿四個(gè)，5種

• 8+21+20+5=54

• 第十四題?C

• 當(dāng)a=b，不等于c時(shí)

• 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時(shí)都是52? ?

• 52*3=156

• 當(dāng)a=b=c時(shí)

• 9種

• 156+9=165