本文提供2011年操作系統(tǒng)考研真題答案及解析，以下為具體內容

1、將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數(shù)是（ ）。

A、n

B、2n-1

C、2n

D、n-1

2、表長為1000的順序存儲的線性表，當在任何一個位置上插入一個元素的概率相等時，插入一個新元素所需移動元素的平均個數(shù)為（ ）。

A、1000

B、1001

C、500

D、499

3、設棧S和隊列Q的初始狀態(tài)為空，元素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、二維數(shù)組A[10..20,5..10]采用行序存儲，每個數(shù)據(jù)元素占用4個存儲單元，且A[10, 5]的存儲地址是1000，則A[20, 9]的地址是（ ）。

A、1212

B、1256

C、1368

D、1364

5、在一棵度為3的樹中，度為3的結點數(shù)為2個，度為2的結點數(shù)為1個，度為1的結點數(shù)為2個，則度為0的結點個數(shù)為（ ）。

A、4

B、5

C、6.

D、7

6、某二叉樹中序序列為ABCDEFG，后序序列為BDCAFGE，則前序序列為（ ）。

A、EGFACDB

B、EACBDGF

C、EAGCFBD

D、EGAFCDB

7、有13個葉子節(jié)點的哈夫曼樹總的節(jié)點個數(shù)為（ ）。

A、12

B、13

C、25

D、26

8、如果具有n個頂點的圖是一個環(huán)，則它有（ ）棵生成樹。

A、n

B、2n

C、n-1

D、n+1