本文提供2012年計算機組成原理考研真題答案及解析，以下為具體內容

1、已知一棵完全二叉樹的第6層（設根為第1層）有8個結點，則該完全二叉樹的結點個數是（ ）。

A、39

B、52

C、71

D、64

2、下列二叉排序樹中，滿足平衡二叉樹定義的是（ ）。

A、

B、

C、

D、

3、已知一個長度為16的順序表L，其元素按關鍵字有序排列。若采用折半查找法查找一個L中的元素，則關鍵字的比較次數最多為（ ）。

A、7

B、6

C、5

D、4

4、若采用遞歸方式對順序表進行快速排序，關于遞歸次數的描述正確的是（ ）。

A、遞歸次數與初始數據的排列次序無關

B、遞歸次數與每次劃分后得到的分區的處理次序無關

C、每次劃分后先處理較長的分區可減少遞歸次數

D、每次劃分后先處理較短的分區可減少遞歸次數

5、表達式a*(b-c)+d的后綴表達式是（ ）。

A、abcd*-+

B、abc-*d+

C、abc*-d+

D、+-*abcd

6、一個有N個頂點的無向圖最多有（ ）條邊。

A、N

B、N*(N-1)

C、N*(N-1)/2

D、2*N

7、對二叉排序樹進行插入操作時，二叉排序樹的高度（ ）。

A、一定不變

B、不一定變化

C、一定下降

D、一定增高

8、二維數組A的成員是6個字符（每個字符占一個存儲單元）組成的串，行下標i的范圍從0到8，列下標j的范圍從1到10，A的第8列和第5行共占（ ）個存儲單元。

A、108

B、60

C、54

D、114

9、4個元素a1，a2，a3和a4依次通過一個堆棧，在a4進棧前，棧的狀態是：可能的出棧序列是（ ）。

A、a3，a1，a4，a2

B、a3，a4，a1，a2

C、a4，a2，a3，a1

D、a3，a4，a2，a1

10、若一棵度為3的樹T中，有A個度為1的結點，B個度為2的結點，C個度為3的結點，則該樹有（ ）個葉結點。

A、1+2B+3C

B、A+2B+3C

C、2B+3C

D、1+B+2C