2015年高級語言程序設(shè)計考研真題答案及解析

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

1、以下數(shù)據(jù)結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是（ ）。

A、鏈表

B、棧

C、隊列

D、二叉樹

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

A、順序表是隨機存儲結(jié)構(gòu)、存儲的時間復(fù)雜度為O(1)

B、鏈表是順序存儲結(jié)構(gòu)，存儲的時間復(fù)雜度為O(n)

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

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

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

A、

B、

C、

D、

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

A、2

B、3

C、4

D、5

5、若從二叉樹的根結(jié)點出發(fā)到達任一葉子結(jié)點的路徑上所經(jīng)過的結(jié)點序列按其關(guān)鍵字有序，則該二叉樹一定是（ ）。

A、二叉排序樹

B、哈夫曼樹

C、B-樹

D、堆

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

A、8

B、9

C、10

D、11

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

A、2n-1

B、2n

C、2n+1

D、4n

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

A、n

B、2n

C、n(n-1)

D、n-1

9、設(shè)用鄰接矩陣M來表示有向圖G的存儲結(jié)構(gòu)，那么有向圖G的第i個頂點的入度為（ ）。

A、第i行非0元素的個數(shù)

B、第i列非0元素的個數(shù)

C、第i行非0元素的個數(shù)除以2

D、第i列非0元素的個數(shù)除以2