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

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

1、以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)的術(shù)語是（ ）。

A、循環(huán)隊(duì)列

B、鏈表

C、哈希表

D、棧

2、用DFS遍歷有向無環(huán)圖，并在算法退棧返回時(shí)打印相應(yīng)的頂點(diǎn)，則輸出頂點(diǎn)序列是（ ）。

A、逆拓?fù)溆行?/p>

B、拓?fù)溆行?/p>

C、無序的

D、有序的

3、用6棵節(jié)點(diǎn)數(shù)均為5的樹所組成的森林轉(zhuǎn)化的二叉樹中，根節(jié)點(diǎn)的右子樹上一定有（ ）個(gè)節(jié)點(diǎn)。

A、30

B、6

C、5

D、25

4、在線性表的存儲(chǔ)結(jié)構(gòu)中，能實(shí)現(xiàn)隨機(jī)存儲(chǔ)的是（ ）。

A、單鏈表

B、雙鏈表

C、循環(huán)鏈表

D、順序表

5、具有65個(gè)節(jié)點(diǎn)的完全二叉樹，其深度為（ ）（根在第一層）。

A、8

B、7

C、6

D、5

6、如果只考慮有序的情形，那么具有7個(gè)節(jié)點(diǎn)不同形態(tài)的二叉樹共有（ ）。

A、132

B、154

C、429

D、前三者均不正確

7、在一棵含有n個(gè)關(guān)鍵字的m階B樹進(jìn)行查找，讀盤數(shù)至多為（ ）。

A、log₂n

B、1+1og₂n

C、1+1og_?m/2?(n+1)/2

D、1+1og_?n/2?(m+1)/2