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

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

A、單鏈表

B、雙鏈表

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

D、順序表

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

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

B、q->next==p

C、p->next==q

D、p==q

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

A、10

B、9

C、8

D、7

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

A、定義足夠大的存儲空間

B、及時進行出隊操作

C、及時進行入隊操作

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

5、設一個棧的輸入序列為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、一個三對角矩陣An×n按行壓縮存儲到一維數(shù)組B中，則B的長度至少是（ ）。

A、3n+1

B、3n

C、3n-1

D、3n-2

7、一棵二叉樹結點的（ ）可唯一確定一棵二叉樹。

A、前序序列和中序序列

B、前序序列和后序序列

C、中序序列

D、后序序列

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

A、Prim算法

B、Kruskal算法

C、Dijkstra算法

D、Huffman算法

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

A、n-1

B、n-2

C、n/2

D、1

10、對二叉查找樹（Binary Search Tree）進行（ ）可得到關鍵字升序序列。

A、中序遍歷

B、先序遍歷

C、層次遍歷

D、后序遍歷