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

1、下面敘述中正確的是（ ）。

A、 一個邏輯數據結構只能有一種存儲結構

B、 數據的邏輯結構屬于線性結構，存儲結構屬于非線性結構

C、 一個邏輯數據結構可有多種存儲結構，各種存儲結構不影響數據處理效率

D、 一個邏輯數據結構可有多種存儲結構，各種存儲結構影響數據處理效率

2、某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則最節省運算時間的存儲方式是（ ）。

A、 單鏈表

B、 僅有頭指針的單循環鏈襲

C、 雙鏈表

D、 僅有尾指針的單循環鏈表

3、某雙向鏈表中的結點如下所示，刪除t所指示的結點的操作為（ ）。

A、 t->prior->next=t >next; t ->next- >prior=t->prior

B、 t->prior->prior=t->prior; t->next >next=t->next

C、 t->prior->next=t- >prior; t->next- >prior =t ->next

D、 t >prior- >prior =t->next; t->next->prior=t->prior

4、非空的單循環鏈表的頭指針為head，尾指計為rear，則下列條件成立的是（ ）

A、 rear->next==head

B、 rear->next->next==head

C、 head->next==rear

D、 head->next->next= =rear

5、對于棧，操作數據的原則是（ ）

A、 先進先出

B、 后進先出

C、 后進后出

D、 不分順序

6、對稀疏矩陣進行壓縮存儲的目的是（ ）。

A、 便于進行矩陣運算

B、 便于輸入和榆出

C、 節省存儲空間

D、 降低運算的時間復雜度

7、對廣義表L=((e, b)，(c, d)，(e, f)) 執行操作tail (tail (L))的結果是（ ）。

A、 (e，f)

B、 ((e. f))

C、 (f)

D、 ( )

8、對一顆有100個結點的完全二叉樹按層編號，則編號為49的結點，它的父結點的編號為（ ）。

A、 24

B、 25

C、 98

D、 99

9、在有n個結點的哈夫曼樹中，其結點總數為（ ）。

A、 不確定

B、 2n

C、 2n+1

D、 2n-1