2014年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析（八）

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

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

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、棧和隊(duì)列都是（ ）。

A、順序存儲(chǔ)的線性結(jié)構(gòu)

B、鏈?zhǔn)酱鎯?chǔ)的線性結(jié)構(gòu)

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

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

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

A、線性

B、集合

C、樹

D、圖

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

A、單鏈表

B、單循環(huán)鏈

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

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

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

A、線性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值成正比。

B、線性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值有關(guān)。

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

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

6、一個(gè)遞歸算法必須包括（ ）。

A、遞歸部分

B、終止條件和遞歸部分

C、循環(huán)部分

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

7、將一個(gè)A[1…100，1…100]的三對(duì)角矩陣，按行優(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、擴(kuò)充二叉樹

B、滿二叉樹

C、AVL搜索樹

D、二叉搜索樹

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

A、9

B、11

C、18

D、22

10、已知圖的邊集合E（G）={<2，3>，<1，2>，<4，5>，<4，1>，<5，3>，<0，1>}，則序列（ ）不是該圖可能的拓?fù)湫蛄小?/p>

A、041523

B、045123

C、425310

D、450123