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

1、表長(zhǎng)為1001的順序存儲(chǔ)的線性表，當(dāng)在任何一個(gè)位置上刪除一個(gè)元素的概率相等時(shí)，刪除一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為（ ）。

A、1000

B、1001

C、500

D、499

2、將長(zhǎng)度為n的單鏈表鏈接在長(zhǎng)度為m的單鏈表之后算法時(shí)間復(fù)雜度為（ ）。

A、O(1)

B、O(n)

C、O(m)

D、O(n+m)

3、沒(méi)有一個(gè)棧，元素進(jìn)棧的順序?yàn)閍、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、設(shè)二維數(shù)組A[m][n]，A[0][0]存放位置為644，A[2][2]存放位置在676，每個(gè)元素占一個(gè)空間，則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的二叉樹(shù)上只有度為0和度為2的節(jié)點(diǎn)，則此類二義樹(shù)中所包含的節(jié)點(diǎn)數(shù)至少為（ ）。

A、2h

B、2h-1

C、2h+1

D、h+1

7、二叉樹(shù)中序序列為ABCDEFG，后序序列為BDCAFGE，則前序序列為（ ）。

A、EGFACDB

B、EACBDGF

C、EAGCFBD

D、EGAFCDB

8、由帶權(quán)為9，2，5，7的四個(gè)葉子結(jié)點(diǎn)構(gòu)造一棵哈夫曼樹(shù)，該樹(shù)的帶權(quán)路徑長(zhǎng)度為（ ）。

A、29

B、37

C、46

D、44