2014年操作系統(tǒng)考研真題答案及解析（一）

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

1、在含有n個(gè)結(jié)點(diǎn)的順序存儲的線性表中，刪除一個(gè)結(jié)點(diǎn)所需移動結(jié)點(diǎn)的平均次數(shù)是（ ）。

A、n

B、n/2

C、(n-1)/2

D、(n+1)/2

2、一個(gè)隊(duì)列的入隊(duì)序列是1、2、3、4，則隊(duì)列的輸出序列是（ ）。

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個(gè)元素出棧的順序是S2、S3、S4、S6、S5、S1，則棧的容量至少應(yīng)該是（ ）。

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個(gè)葉子結(jié)點(diǎn)的赫夫曼樹中，其結(jié)點(diǎn)總數(shù)是（ ）。

A、不確定

B、2n

C、2n+1

D、2n-1

7、含有n個(gè)頂點(diǎn)的連通圖中的任意一條簡單路徑，其長度不可能超過（ ）。

A、1

B、n/2

C、n-1

D、n

8、設(shè)哈希表長m=14，哈希函數(shù)H(key)=key % 11，表中已有4個(gè)結(jié)點(diǎn)，其存放地址分別是4、5、6、7，其余地址為空，如用二次探測再散列處理沖突，現(xiàn)插入關(guān)鍵字為50的結(jié)點(diǎn)地址應(yīng)是（ ）。

A、3

B、8

C、9

D、10