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

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

A、n

B、2n-1

C、2n

D、n-1

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

A、1000

B、1001

C、500

D、499

3、設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5，e6，e7依次通過棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，如果六個(gè)元素出隊(duì)的序列為e2，e4，e3，e6，e5，e1，e7則棧S的容量至少是（ ）。

A、6

B、4

C、3

D、2

4、二維數(shù)組A[10..20,5..10]采用行序存儲，每個(gè)數(shù)據(jù)元素占用4個(gè)存儲單元，且A[10, 5]的存儲地址是1000，則A[20, 9]的地址是（ ）。

A、1212

B、1256

C、1368

D、1364

5、在一棵度為3的樹中，度為3的結(jié)點(diǎn)數(shù)為2個(gè)，度為2的結(jié)點(diǎn)數(shù)為1個(gè)，度為1的結(jié)點(diǎn)數(shù)為2個(gè)，則度為0的結(jié)點(diǎn)個(gè)數(shù)為（ ）。

A、4

B、5

C、6.

D、7

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

A、EGFACDB

B、EACBDGF

C、EAGCFBD

D、EGAFCDB

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

A、12

B、13

C、25

D、26

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

A、n

B、2n

C、n-1

D、n+1