2012年计算机组成原理考研真题答案及解析

本文提供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