本文提供2014年數據結構考研真題答案及解析，以下為具體內容

1、下列四個序列中，哪一個是堆（ ）。

A、75，65，30，15，25，45，20，10

B、75，65，45，10，30，25，20，15

C、75，45，65，30，15，25，20，10

D、75，45，65，10，25，30，20，15

2、棧和隊列都是（ ）。

A、順序存儲的線性結構

B、鏈式存儲的線性結構

C、限制存取點的線性結構

D、限制存取點的非線性結構

3、如果數據結構中每個元素的前驅和后繼的數目都不限，即元素之間存在M對N的聯系，且M和N均可能大于1，則該結構為四種基本邏輯結構中的（ ）結構。

A、線性

B、集合

C、樹

D、圖

4、設一個鏈表最常用的操作是在末尾插入結點和刪除尾結點，則選用（ ）最節省時間。

A、單鏈表

B、單循環鏈

C、帶頭節點的雙循環鏈表

D、帶尾指針的單循環鏈表

5、下面的敘述不正確的是（ ）。

A、線性表在鏈式存儲時，查找第i個元素的時間同i的值成正比。

B、線性表在鏈式存儲時，查找第i個元素的時間同i的值有關。

C、線性表在順序存儲時，查找第i個元素的時間同i的值無關。

D、線性表在順序存儲時，查找第i個元素的時間同i的值有關

6、一個遞歸算法必須包括（ ）。

A、遞歸部分

B、終止條件和遞歸部分

C、循環部分

D、終止條件和循環部分

7、將一個A[1…100，1…100]的三對角矩陣，按行優先存入一堆數組B[1...298]中，元素A [66，65]即該元素下標i=66、j=65，在B數組的k位置為（ ）。

A、198

B、195

C、197

D、297

8、下面二叉樹一定是完全二叉樹的是（ ）。

A、擴充二叉樹

B、滿二叉樹

C、AVL搜索樹

D、二叉搜索樹

9、森林中有4棵樹，其中第1、2、3、4棵樹的結點個數分別4、5、6、7；則與森林對應的二叉樹中的根結點的右子樹上的結點個數為（ ）。

A、9

B、11

C、18

D、22

10、已知圖的邊集合E（G）={<2，3>，<1，2>，<4，5>，<4，1>，<5，3>，<0，1>}，則序列（ ）不是該圖可能的拓撲序列。

A、041523

B、045123

C、425310

D、450123