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