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

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

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

A、循環(huán)隊列

B、鏈表

C、哈希表

D、棧

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

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

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

C、無序的

D、有序的

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

A、30

B、6

C、5

D、25

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

A、單鏈表

B、雙鏈表

C、循環(huán)鏈表

D、順序表

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

A、8

B、7

C、6

D、5

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

A、132

B、154

C、429

D、前三者均不正確

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

A、log₂n

B、1+1og₂n

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

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