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

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

1、在顺序存储的线性表（a1，a2，...，an）中，删除一个元素的平均移动次数为（ ）。

A、n/2

B、(n-1)/2

C、(n+1)/2

D、n

2、设栈S和队列Q的初始状态均为空，元素1，2，3，4，5，6依次进入栈S。若每个元素出栈后立即进入队列Q，且6个元素出队的顺序是2，4，3，6，5，1，则栈S的容量至少是（ ）。

A、4

B、3

C、2

D、1

3、图的广度优先搜索遍历要用到（ ）数据结构。

A、顺序表

B、线性链表

C、堆栈

D、队列

4、对于有N个结点的完全二叉树（结点编号为1到N），当2*K<=N时，编号为K的结点的左子女编号为（ ）。

A、2*K

B、2*K+1

C、2*K+2

D、K+2

5、队列操作的特点是（ ）。

A、先进先出

B、后进先出

C、顺序存储

D、用于递归实现

6、含有11个结点的完全二叉树中，度为1的结点个数为（ ）。

A、0

B、1

C、2

D、5

7、对于三个结点A、B、C，可构成（ ）不同形态的二叉树。

A、4

B、5

C、30

D、6

8、当初始序列已按键值有序，则用简单选择排序算法对其进行排序，需要进行的比较次数为（ ）。

A、N²

B、N-1

C、N*log₂N

D、N*(N-1)/2