2014年操作系统考研真题答案及解析（一）

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

1、在含有n个结点的顺序存储的线性表中，删除一个结点所需移动结点的平均次数是（ ）。

A、n

B、n/2

C、(n-1)/2

D、(n+1)/2

2、一个队列的入队序列是1、2、3、4，则队列的输出序列是（ ）。

A、4、3、2、1

B、1、2、3、4

C、1、4、3、2

D、3、2、4、1

3、有一顺序栈，元素S1、S2、S3、S4、S5、S6依次入栈，如果6个元素出栈的顺序是S2、S3、S4、S6、S5、S1，则栈的容量至少应该是（ ）。

A、2

B、3

C、5

D、6

4、下面二叉树中，一定是完全二叉树的是（ ）。

A、平衡二叉树

B、满二叉树

C、单枝二叉树

D、二叉排序树

5、已知某二叉树的后序遍历序列是deacb，中序遍历序列是deabc，其前序遍历序列是（ ）。

A、acbed

B、baedc

C、dceab

D、cedba

6、在有n个叶子结点的赫夫曼树中，其结点总数是（ ）。

A、不确定

B、2n

C、2n+1

D、2n-1

7、含有n个顶点的连通图中的任意一条简单路径，其长度不可能超过（ ）。

A、1

B、n/2

C、n-1

D、n

8、设哈希表长m=14，哈希函数H(key)=key % 11，表中已有4个结点，其存放地址分别是4、5、6、7，其余地址为空，如用二次探测再散列处理冲突，现插入关键字为50的结点地址应是（ ）。

A、3

B、8

C、9

D、10