2011年操作系统考研真题答案及解析

本文提供2011年操作系统考研真题答案及解析，以下为具体内容

1、将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。

A、n

B、2n-1

C、2n

D、n-1

2、表长为1000的顺序存储的线性表，当在任何一个位置上插入一个元素的概率相等时，插入一个新元素所需移动元素的平均个数为（ ）。

A、1000

B、1001

C、500

D、499

3、设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6，e7依次通过栈S，一个元素出栈后即进入队列Q，如果六个元素出队的序列为e2，e4，e3，e6，e5，e1，e7则栈S的容量至少是（ ）。

A、6

B、4

C、3

D、2

4、二维数组A[10..20,5..10]采用行序存储，每个数据元素占用4个存储单元，且A[10, 5]的存储地址是1000，则A[20, 9]的地址是（ ）。

A、1212

B、1256

C、1368

D、1364

5、在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点个数为（ ）。

A、4

B、5

C、6.

D、7

6、某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列为（ ）。

A、EGFACDB

B、EACBDGF

C、EAGCFBD

D、EGAFCDB

7、有13个叶子节点的哈夫曼树总的节点个数为（ ）。

A、12

B、13

C、25

D、26

8、如果具有n个顶点的图是一个环，则它有（ ）棵生成树。

A、n

B、2n

C、n-1

D、n+1