本文提供2014年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析，以下為具體內(nèi)容

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、順序存儲的線性結(jié)構(gòu)

B、鏈式存儲的線性結(jié)構(gòu)

C、限制存取點的線性結(jié)構(gòu)

D、限制存取點的非線性結(jié)構(gòu)

3、如果數(shù)據(jù)結(jié)構(gòu)中每個元素的前驅(qū)和后繼的數(shù)目都不限，即元素之間存在M對N的聯(lián)系，且M和N均可能大于1，則該結(jié)構(gòu)為四種基本邏輯結(jié)構(gòu)中的（ ）結(jié)構(gòu)。

A、線性

B、集合

C、樹

D、圖

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

A、單鏈表

B、單循環(huán)鏈

C、帶頭節(jié)點的雙循環(huán)鏈表

D、帶尾指針的單循環(huán)鏈表

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

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

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

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

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

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

A、遞歸部分

B、終止條件和遞歸部分

C、循環(huán)部分

D、終止條件和循環(huán)部分

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

A、198

B、195

C、197

D、297

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

A、擴充二叉樹

B、滿二叉樹

C、AVL搜索樹

D、二叉搜索樹

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

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