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

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

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

A、每個(gè)結(jié)點(diǎn)至少具有m棵子樹

B、每個(gè)結(jié)點(diǎn)最多具有m棵子樹

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

D、m階B-樹的深度

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

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

B、關(guān)鍵活動(dòng)不按期完成就會(huì)影響整個(gè)工程的完成時(shí)間

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

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

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

A、單鏈表

B、順序表

C、雙向鏈表

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

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

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

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

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

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

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

A、247

B、248

C、249

D、250

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

A、 gcefhabd

B、 gdbecfha

C、 bdgaechf

D、 gdbehfca

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

A、完全圖

B、稀疏圖

C、有向圖

D、無向圖

8、n個(gè)頂點(diǎn)強(qiáng)連通圖的鄰接矩陣中至少有（ ）個(gè)非零元素。

A、n-1

B、n

C、2n-2

D、2n

9、在關(guān)鍵字隨機(jī)分布的情況下，用二叉排序樹的方法進(jìn)行查找，其查找長(zhǎng)度相當(dāng)于（ ）的長(zhǎng)度。

A、順序查找

B、折半查找

C、斐波那契查找

D、隨機(jī)查找

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

A、快速排序

B、冒泡排序

C、選擇排序

D、插入排序