本文提供2015年高級語言程序設計考研真題答案及解析，以下為具體內容

1、以下數據結構屬于非線性結構的是（ ）。

A、鏈表

B、棧

C、隊列

D、二叉樹

2、以下對線性表描述錯誤的是（ ）。

A、順序表是隨機存儲結構、存儲的時間復雜度為O(1)

B、鏈表是順序存儲結構，存儲的時間復雜度為O(n)

C、順序表的插入和刪除可能要移動大量的元素

D、鏈表的插入和刪除可能要移動大量的元素

3、已知p為指向帶頭結點的單鏈表的頭指針，以下表達式說明該單鏈表為空的是（ ）。

A、

B、

C、

D、

4、設堆棧S和隊列Q的初始狀態為空，元素1，2，3，4，5，6依次入棧，一個元素退棧后即進入隊列。若這6個元素出隊列的順序是3，2，6，5，4，1，則棧S的容量至少應該是（ ）。

A、2

B、3

C、4

D、5

5、若從二叉樹的根結點出發到達任一葉子結點的路徑上所經過的結點序列按其關鍵字有序，則該二叉樹一定是（ ）。

A、二叉排序樹

B、哈夫曼樹

C、B-樹

D、堆

6、已知在一棵度為3的樹中，有4個度為1的結點，3個度為2的結點，2個度為3的結點，那么該樹中有葉子節點個數（ ）。

A、8

B、9

C、10

D、11

7、某哈弗曼樹的結點總數為2n-1，若用二叉鏈表作為存儲結構，則該哈夫曼樹中一共有多少個空指針域（ ）。

A、2n-1

B、2n

C、2n+1

D、4n

8、n個頂點組成的有向圖至少需要多少條弧才能構成強連通圖（ ）。

A、n

B、2n

C、n(n-1)

D、n-1

9、設用鄰接矩陣M來表示有向圖G的存儲結構，那么有向圖G的第i個頂點的入度為（ ）。

A、第i行非0元素的個數

B、第i列非0元素的個數

C、第i行非0元素的個數除以2

D、第i列非0元素的個數除以2