本文提供2010年數據結構考研真題答案及解析，以下為具體內容

1、m階B-樹中的m是指（ ）。

A、每個結點至少具有m棵子樹

B、每個結點最多具有m棵子樹

C、分支結點中包含的關鍵字的個數

D、m階B-樹的深度

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

A、任何一個關鍵活動提前完成，將使整個工程提前完成

B、關鍵活動不按期完成就會影響整個工程的完成時間

C、所有關鍵活動都提前完成，則整個工程將提前完成

D、某些關鍵活動若提前完成，將使整個工程提前完成

3、若某線性表中最常用的操作是取第i個元素和找i個元素的前驅元素，則采用（ ）存儲方式最節省運算時間。

A、單鏈表

B、順序表

C、雙向鏈表

D、單循環鏈表

4、中序遍歷和后序遍歷結果相同的二叉樹為（ ）。

A、根結點無左孩子的二叉樹

B、根結點無右孩子的二叉樹

C、所有結點只有左子樹的二叉樹

D、所有結點只有右子樹的二叉樹

5、一棵有124個葉結點的完全二叉樹，最多有（ ）個結點。

A、247

B、248

C、249

D、250

6、若一棵二叉樹的先序遍歷序列為abdgcefh，中序遍歷的序列為dgbaechf，則后序遍歷結果為（ ）。

A、 gcefhabd

B、 gdbecfha

C、 bdgaechf

D、 gdbehfca

7、在求圖的最小生成樹時，Kruskal算法對（ ）較為合適。

A、完全圖

B、稀疏圖

C、有向圖

D、無向圖

8、n個頂點強連通圖的鄰接矩陣中至少有（ ）個非零元素。

A、n-1

B、n

C、2n-2

D、2n

9、在關鍵字隨機分布的情況下，用二叉排序樹的方法進行查找，其查找長度相當于（ ）的長度。

A、順序查找

B、折半查找

C、斐波那契查找

D、隨機查找

10、數據序列（2，1，4，9，8，10，6，20）只能是下列排序算法中（ ）的兩趟排序后的結果。

A、快速排序

B、冒泡排序

C、選擇排序

D、插入排序