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

1、若某線(xiàn)性表最常用的操作是存取第i個(gè)元素及其前驅(qū)的值，則采用（ ）存儲(chǔ)方式更節(jié)省操作時(shí)間。

A、單鏈表

B、雙鏈表

C、單循環(huán)鏈表

D、順序表

2、設(shè)有兩個(gè)指針p和q分別指向某單鏈表中的兩個(gè)元素，若p所指向元素為q所指向元素的前驅(qū)，則（ ）成立。

A、p->next==q->next

B、q->next==p

C、p->next==q

D、p==q

3、在長(zhǎng)度為10的順序表中刪除元素可能需要移動(dòng)若干元素，最壞情況下的刪除需要移動(dòng)的元素個(gè)數(shù)是（ ）。

A、10

B、9

C、8

D、7

4、為了防止隊(duì)列發(fā)生假溢出，應(yīng)該（ ）。

A、定義足夠大的存儲(chǔ)空間

B、及時(shí)進(jìn)行出隊(duì)操作

C、及時(shí)進(jìn)行入隊(duì)操作

D、采用循環(huán)隊(duì)列

5、設(shè)一個(gè)棧的輸入序列為a、b、c、d，則借助該棧所得到的輸出序列不可能是（ ）。

A、a、b、c、d

B、d、a、b、c

C、a、c、d、b

D、d、c、b、a

6、一個(gè)三對(duì)角矩陣An×n按行壓縮存儲(chǔ)到一維數(shù)組B中，則B的長(zhǎng)度至少是（ ）。

A、3n+1

B、3n

C、3n-1

D、3n-2

7、一棵二叉樹(shù)結(jié)點(diǎn)的（ ）可唯一確定一棵二叉樹(shù)。

A、前序序列和中序序列

B、前序序列和后序序列

C、中序序列

D、后序序列

8、在下列算法中，用以生成最短路徑的算法是（ ）。

A、Prim算法

B、Kruskal算法

C、Dijkstra算法

D、Huffman算法

9、某無(wú)向連通圖具有n個(gè)頂點(diǎn)，則其生成樹(shù)的邊數(shù)為（ ）。

A、n-1

B、n-2

C、n/2

D、1

10、對(duì)二叉查找樹(shù)（Binary Search Tree）進(jìn)行（ ）可得到關(guān)鍵字升序序列。

A、中序遍歷

B、先序遍歷

C、層次遍歷

D、后序遍歷