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

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

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

A、每個結(jié)點至少具有m棵子樹

B、每個結(jié)點最多具有m棵子樹

C、分支結(jié)點中包含的關(guān)鍵字的個數(shù)

D、m階B-樹的深度

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

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

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

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

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

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

A、單鏈表

B、順序表

C、雙向鏈表

D、單循環(huán)鏈表

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

A、根結(jié)點無左孩子的二叉樹

B、根結(jié)點無右孩子的二叉樹

C、所有結(jié)點只有左子樹的二叉樹

D、所有結(jié)點只有右子樹的二叉樹

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

A、247

B、248

C、249

D、250

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

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、在關(guān)鍵字隨機分布的情況下，用二叉排序樹的方法進行查找，其查找長度相當于（ ）的長度。

A、順序查找

B、折半查找

C、斐波那契查找

D、隨機查找

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

A、快速排序

B、冒泡排序

C、選擇排序

D、插入排序