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

1、鏈表不具有的特點(diǎn)是（  ）。

A、插入、刪除不需要移動元素

B、可隨機(jī)訪問任一元素

C、不必事先估計存儲空間

D、所需空間與線性長度成正比

2、在有向圖G的拓?fù)湫蛄兄?，若頂點(diǎn)vi在頂點(diǎn)vj之前，則下列情形不可能出現(xiàn)的是（ ）。

A、G中有弧<v_i，v_j>

B、G中有一條從v_i到v_j的路徑

C、G中沒有弧<v_i，v_j>

D、G中有一條從v_j到v_i的路徑

3、二叉搜索樹中，最小元素的左子樹（ ），它的右子樹（ ）。

A、一定為空，不一定為空

B、不一定為空，一定不為空

C、一定不為空，不一定為空

D、不一定為空，不一定為空

4、設(shè)順序循環(huán)隊(duì)列Q[0:M-1]的頭指針和尾指針分別為F和R，頭指針F指向隊(duì)首元素的前一個位置，尾指針R指向隊(duì)尾元素，則此循環(huán)隊(duì)列中的元素個數(shù)（ ）。

A、R-F

B、F-R

C、（R -F+M）%M

D、（F-R+M）%M

5、設(shè)高度為h的二叉樹上，只有度為0和度為2的結(jié)點(diǎn)，則這一類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為（ ）。

A、h-1

B、h

C、2h-1

D、2h

6、（ ）的先序遍歷和后序遍歷序列正好相反。

A、所有結(jié)點(diǎn)的左子樹都為空的二叉樹

B、所有結(jié)點(diǎn)的右子樹都為空的二叉樹

C、3個結(jié)點(diǎn)的二叉樹

D、6個結(jié)點(diǎn)的二叉樹

7、查找效率最高的二叉搜索樹是（ ）。

A、所有結(jié)點(diǎn)的左子樹都為空的二叉搜索樹

B、所有結(jié)點(diǎn)的右子樹都為空的二叉搜索樹

C、 AVL二叉搜索樹

D、沒有左子樹的二叉搜索樹

8、下面敘述中，不正確的是（ ）。

A、B-樹中所有的失敗結(jié)點(diǎn)處于同一層

B、B-樹中根結(jié)點(diǎn)至少有2個孩子

C、B-樹中所有結(jié)點(diǎn)至少有?m/2?個孩子

D、一棵m叉搜索樹中最多有（m^h-1）個元素

9、以下排序算法中，一趟排序后所有元素的最終位置暫不能確定的算法是（ ）。

A、直接插入排序

B、快速排序

C、冒泡排序

D、簡單選擇排序

10、倒排文件的主要優(yōu)點(diǎn)是（ ）。

A、便于進(jìn)行插入和刪除運(yùn)算

B、便于進(jìn)行文件的合并

C、能大大提高次關(guān)鍵字的查找速度

D、能大大節(jié)省存儲空間