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

1、給定二叉樹如下圖所示，設N代表二叉樹的根，L代表根結點的左子樹，R代表根結點的右子樹。如遍歷后的結點序列為7、6、5、4、3、2、1，則其遍歷方式是（ ）。

A、LRN

B、NRL

C、RLN

D、RNL

2、若數(shù)據(jù)元素序列8，10，15，5，7，9，31，2，6是下列排序方法之一得到的第二趟排序后的結果，則該排序算法只能是（ ）。

A、起泡

B、選擇

C、插入

D、二路歸并

3、一棵度為5的樹中有度為1的結點2個，度為2的結點3個，度為3的結點2個，度為4的結點1個，度為5的結點2個，則度為0的結點（ ）個。

A、19

B、21

C、10

D、9

4、若一個具有N個頂點、E條邊的無向圖是一個森林（N>E），則該森林中必有（ ）棵樹。

A、1

B、N

C、E

D、N-E

5、深度為K（K>1）的完全二叉樹，若按自上而下、自左向右的次序給結點編號（從1開始），則編號最小的葉子結點編號是（ ）。

A、

B、

C、

D、

6、設a，b為一棵二叉樹的兩個結點，在中序遍歷時，a在b的前面的條件是（ ）。

A、a在b的左方

B、a在b的右方

C、a是b的祖先

D、a是b的子孫

7、對于三個結點A、B、C，可構成（ ）棵不同的二叉樹。

A、4

B、5

C、30

D、6

8、如果T是哈夫曼最優(yōu)二叉樹且各葉結點的權值分別為1，2，3，4，5，6，則最優(yōu)二叉樹T的帶權路徑長度是（ ）。

A、51

B、30

C、45

D、27

9、二維數(shù)組A的元素是4個字符（每個字符占一個存儲單元）組成的串，行下標i的范圍是從0到4，列下標j的范圍是從0到5，A按行存儲時，元素A[3][5]的起始地址與A按列存儲時元素（ ）的起始地址相同。

A、A[2][4]

B、A[3][5]

C、A[3][4]

D、A[4][4]