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

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

A、39

B、52

C、71

D、64

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

A、

B、

C、

D、

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

A、7

B、6

C、5

D、4

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

A、遞歸次數(shù)與初始數(shù)據(jù)的排列次序無關(guān)

B、遞歸次數(shù)與每次劃分后得到的分區(qū)的處理次序無關(guān)

C、每次劃分后先處理較長的分區(qū)可減少遞歸次數(shù)

D、每次劃分后先處理較短的分區(qū)可減少遞歸次數(shù)

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、二維數(shù)組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進棧前，棧的狀態(tài)是：可能的出棧序列是（ ）。

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的結(jié)點，B個度為2的結(jié)點，C個度為3的結(jié)點，則該樹有（ ）個葉結(jié)點。

A、1+2B+3C

B、A+2B+3C

C、2B+3C

D、1+B+2C