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

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

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

A、1000

B、1001

C、500

D、499

2、将长度为n的单链表链接在长度为m的单链表之后算法时间复杂度为（ ）。

A、O(1)

B、O(n)

C、O(m)

D、O(n+m)

3、没有一个栈，元素进栈的顺序为a、b、c、d、e，下列出栈序列中不可能的是（ ）。

A、a、b、c、d、e

B、b、c、d、e、a

C、e、a、b、c、d

D、e、d、c、b、a

4、设二维数组A[m][n]，A[0][0]存放位置为644，A[2][2]存放位置在676，每个元素占一个空间，则A[4][5]的地址是（ ）。

A、692

B、626

C、709

D、724

5、广义表A((a),a)的表头和表尾是（ ）。

A、(a),(a)

B、(a),a

C、a,(a)

D、(a),((a))

6、高度为h的二叉树上只有度为0和度为2的节点，则此类二义树中所包含的节点数至少为（ ）。

A、2h

B、2h-1

C、2h+1

D、h+1

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

A、EGFACDB

B、EACBDGF

C、EAGCFBD

D、EGAFCDB

8、由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（ ）。

A、29

B、37

C、46

D、44