一、單項(xiàng)選擇題：1～40小題，每小題2分，共80分。在每題給出的四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)最符合試題要求。
1.
求整數(shù)n(n>=0)階乘的算法如下，其時(shí)間復(fù)雜度，
Int fact(int n)
{if (n<=1)
return 1；
return n*fact(n-1)；
}
A. O(log2n)
B. O(n)
C . (a log2n)
D. O(n2)
2.已知操作符包括‘+’，‘-’，‘*’，‘/’，‘(’和‘)’，將中綴表達(dá)式a+b-a*((c+d)/e-f)+g轉(zhuǎn)化為等價(jià)的后綴表達(dá)式ab+acd+e/f-*-g+時(shí)，用棧來(lái)存放暫時(shí)還不能確定的運(yùn)算次序的操作符，若棧初始時(shí)為空，則轉(zhuǎn)換過(guò)程中同時(shí)保存在棧中的操作符的個(gè)數(shù)是
A. 5
B. 7
C. 8
D. 11
3.
若一棵二叉樹(shù)的前序遍歷序列為a、e、b、d、c，后序遍歷序列為b、c、d、e、a，則根結(jié)點(diǎn)的孩子結(jié)點(diǎn)
A. 只有e
B. 有e、b
C. 有e、c
D. 無(wú)法確定
4.若平衡二叉樹(shù)的高度為6，且所有非葉結(jié)點(diǎn)的平衡因子均為1，則該平衡二叉樹(shù)的結(jié)點(diǎn)總數(shù)為
A. 10
B. 20
C. 32
D. 33
5.對(duì)有n個(gè)結(jié)點(diǎn)、e條邊且使用鄰接表存儲(chǔ)的有向圖進(jìn)行廣度優(yōu)先遍歷，其算法時(shí)間復(fù)雜度是
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
6.
若用鄰接矩陣存儲(chǔ)有向圖，矩陣中主對(duì)角線以下的元素均為零，則關(guān)于該圖拓?fù)湫蛄械慕Y(jié)構(gòu)是
A. 存在，且
B. 存在，且不
C. 存在，可能不
D. 無(wú)法確定是否存在
1.
求整數(shù)n(n>=0)階乘的算法如下，其時(shí)間復(fù)雜度，
Int fact(int n)
{if (n<=1)
return 1；
return n*fact(n-1)；
}
A. O(log2n)
B. O(n)
C . (a log2n)
D. O(n2)
2.已知操作符包括‘+’，‘-’，‘*’，‘/’，‘(’和‘)’，將中綴表達(dá)式a+b-a*((c+d)/e-f)+g轉(zhuǎn)化為等價(jià)的后綴表達(dá)式ab+acd+e/f-*-g+時(shí)，用棧來(lái)存放暫時(shí)還不能確定的運(yùn)算次序的操作符，若棧初始時(shí)為空，則轉(zhuǎn)換過(guò)程中同時(shí)保存在棧中的操作符的個(gè)數(shù)是
A. 5
B. 7
C. 8
D. 11
3.
若一棵二叉樹(shù)的前序遍歷序列為a、e、b、d、c，后序遍歷序列為b、c、d、e、a，則根結(jié)點(diǎn)的孩子結(jié)點(diǎn)
A. 只有e
B. 有e、b
C. 有e、c
D. 無(wú)法確定
4.若平衡二叉樹(shù)的高度為6，且所有非葉結(jié)點(diǎn)的平衡因子均為1，則該平衡二叉樹(shù)的結(jié)點(diǎn)總數(shù)為
A. 10
B. 20
C. 32
D. 33
5.對(duì)有n個(gè)結(jié)點(diǎn)、e條邊且使用鄰接表存儲(chǔ)的有向圖進(jìn)行廣度優(yōu)先遍歷，其算法時(shí)間復(fù)雜度是
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
6.
若用鄰接矩陣存儲(chǔ)有向圖，矩陣中主對(duì)角線以下的元素均為零，則關(guān)于該圖拓?fù)湫蛄械慕Y(jié)構(gòu)是
A. 存在，且
B. 存在，且不
C. 存在，可能不
D. 無(wú)法確定是否存在