2016年計(jì)算機(jī)組成原理考研真題答案及解析（一）

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

1、給定二叉樹如下圖所示，設(shè)N代表二叉樹的根，L代表根結(jié)點(diǎn)的左子樹，R代表根結(jié)點(diǎn)的右子樹。如遍歷后的結(jié)點(diǎn)序列為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是下列排序方法之一得到的第二趟排序后的結(jié)果，則該排序算法只能是（ ）。

A、起泡

B、選擇

C、插入

D、二路歸并

3、一棵度為5的樹中有度為1的結(jié)點(diǎn)2個(gè)，度為2的結(jié)點(diǎn)3個(gè)，度為3的結(jié)點(diǎn)2個(gè)，度為4的結(jié)點(diǎn)1個(gè)，度為5的結(jié)點(diǎn)2個(gè)，則度為0的結(jié)點(diǎn)（ ）個(gè)。

A、19

B、21

C、10

D、9

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

A、1

B、N

C、E

D、N-E

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

A、

B、

C、

D、

6、設(shè)a，b為一棵二叉樹的兩個(gè)結(jié)點(diǎn)，在中序遍歷時(shí)，a在b的前面的條件是（ ）。

A、a在b的左方

B、a在b的右方

C、a是b的祖先

D、a是b的子孫

7、對(duì)于三個(gè)結(jié)點(diǎn)A、B、C，可構(gòu)成（ ）棵不同的二叉樹。

A、4

B、5

C、30

D、6

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

A、51

B、30

C、45

D、27

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

A、A[2][4]

B、A[3][5]

C、A[3][4]

D、A[4][4]