2016年计算机组成原理考研真题答案及解析（一）

本文提供2016年计算机组成原理考研真题答案及解析，以下为具体内容

1、给定二叉树如下图所示，设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。如遍历后的结点序列为7、6、5、4、3、2、1，则其遍历方式是（ ）。

A、LRN

B、NRL

C、RLN

D、RNL

2、若数据元素序列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是哈夫曼最优二叉树且各叶结点的权值分别为1，2，3，4，5，6，则最优二叉树T的带权路径长度是（ ）。

A、51

B、30

C、45

D、27

9、二维数组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]