亚洲av无码专区国产乱码京东传媒,国产交换精品一区二一区三区 ,国产又粗又大毛片无码久久

形考作業(yè)3

試卷總分:100 得分:100

一、單項(xiàng)選擇題（每小題2分，共38分）

1.假定一棵二叉樹(shù)中，雙分支結(jié)點(diǎn)數(shù)為15，單分支結(jié)點(diǎn)數(shù)為30，則葉子結(jié)點(diǎn)數(shù)為（）。

A.15

B.16

C.17

D.47

2.二叉樹(shù)第k層上最多有（）個(gè)結(jié)點(diǎn)。

A.2k

B.2k-1

C.2k-1

D.2k-1

3.將含有150個(gè)結(jié)點(diǎn)的完全二叉樹(shù)從根這一層開(kāi)始，每一層從左到右依次對(duì)結(jié)點(diǎn)進(jìn)行編號(hào)，根結(jié)點(diǎn)的編號(hào)為1，則編號(hào)為69的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)為（）。

A.33

B.34

C.35

D.36

4.如果將給定的一組數(shù)據(jù)作為葉子數(shù)值，所構(gòu)造出的二叉樹(shù)的帶權(quán)路徑長(zhǎng)度最小，則該樹(shù)稱為（）。

A.哈夫曼樹(shù)

B.平衡二叉樹(shù)

C.二叉樹(shù)

D.完全二叉樹(shù)

5.在一棵度具有5層的滿二叉樹(shù)中結(jié)點(diǎn)總數(shù)為（）。

A.31

B.32

C.33

D.16

6.一棵完全二叉樹(shù)共有6層，且第6層上有6個(gè)結(jié)點(diǎn)，該樹(shù)共有（）個(gè)結(jié)點(diǎn)。

A.38

B.72

C.31

D.37

7.利用3、6、8、12這四個(gè)值作為葉子結(jié)點(diǎn)的權(quán)，生成一棵哈夫曼樹(shù)，該樹(shù)中所有葉子結(jié)點(diǎn)中的最長(zhǎng)帶權(quán)路徑長(zhǎng)度為（）。

A.18

B.16

C.12

D.30

8.在一棵樹(shù)中，（）沒(méi)有前驅(qū)結(jié)點(diǎn)。

A.分支結(jié)點(diǎn)

B.葉結(jié)點(diǎn)

C.樹(shù)根結(jié)點(diǎn)

D.空結(jié)點(diǎn)

9.設(shè)一棵采用鏈?zhǔn)酱鎯?chǔ)的二叉樹(shù)，除葉結(jié)點(diǎn)外每個(gè)結(jié)點(diǎn)度數(shù)都為2，該樹(shù)結(jié)點(diǎn)中共有20個(gè)指針域?yàn)榭?則該樹(shù)有（）個(gè)葉結(jié)點(diǎn)。

A.21

B.22

C.9

D.10

10.在一個(gè)圖G中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)之和的（）倍。

A.1/2

B.1

C.2

D.4

11.鄰接表是圖的一種（）。

A.順序存儲(chǔ)結(jié)構(gòu)

B.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

C.索引存儲(chǔ)結(jié)構(gòu)

D.散列存儲(chǔ)結(jié)構(gòu)

12.圖的深度優(yōu)先遍歷算法類似于二叉樹(shù)的（）遍歷。

A.先序

B.中序

C.后序

D.層次

13.已知下圖所示的一個(gè)圖，若從頂點(diǎn)V1出發(fā)，按深度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（）。

{圖}

A.V1V2V4V8V3V5V6V7

B.V1V2V4V5V8V3V6V7

C.V1V2V4V8V5V3V6V7

D.V1V3V6V7V2V4V5V8

14.已知如下圖所示的一個(gè)圖，若從頂點(diǎn)a出發(fā)，按廣度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（）。

{圖}

A.abecdf

B.aecbdf

C.aebcfd

D.aedfcb

15.圖狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。

A.一對(duì)一

B.一對(duì)多

C.多對(duì)多

D.每一個(gè)元素都有一個(gè)且只有一個(gè)直接前驅(qū)和一個(gè)直接后繼

16.在一棵二叉樹(shù)中，若編號(hào)為i的結(jié)點(diǎn)存在右孩子，則右孩子的順序編號(hào)為（）。

A.2i

B.2i-1

C.2i+1

D.2i+2

17.一棵具有16個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，共有（）層。(設(shè)根結(jié)點(diǎn)在第一層)

A.7

B.5

C.6

D.4

18.對(duì)二叉排序樹(shù)進(jìn)行（）遍歷，可以使遍歷所得到的序列是有序序列。

A.按層次

B.后序

C.中序

D.前序

19.已知一個(gè)圖的邊數(shù)為m，則該圖的所有頂點(diǎn)的度數(shù)之和為（）。

A.2m

B.m

C.2m+1

D.m/2

二、判斷題（每小題1分，共10分）

20.一棵二叉樹(shù)的葉結(jié)點(diǎn)（終端結(jié)點(diǎn)）數(shù)為5，單分支結(jié)點(diǎn)數(shù)為2，該樹(shù)共有11個(gè)結(jié)點(diǎn)。

21.一棵有14個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，則它的最高層上有7個(gè)結(jié)點(diǎn)。

22.一棵二叉樹(shù)有6個(gè)葉結(jié)點(diǎn)，則該樹(shù)總共有11個(gè)結(jié)點(diǎn)。

23.根據(jù)搜索方法的不同，圖的遍歷有．先序；中序；后序三種方法。

24.對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，其相應(yīng)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中共有n-1個(gè)指針域空。

25. 設(shè)一棵完全二叉樹(shù)，其最高層上最右邊的葉結(jié)點(diǎn)的編號(hào)為奇數(shù)，該葉結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)為10，該完全二叉樹(shù)一共有21個(gè)結(jié)點(diǎn)。

26. 設(shè)一棵完全二叉樹(shù)，其最高層上最右邊的葉結(jié)點(diǎn)的編號(hào)為偶數(shù)，該葉結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)為9，該完全二叉樹(shù)一共有19個(gè)結(jié)點(diǎn)。

27.按照二叉樹(shù)的遞歸定義，對(duì)二叉樹(shù)遍歷的常用算法有深度優(yōu)先遍歷和深度優(yōu)先遍兩種方法。

28.一棵有8個(gè)權(quán)重值構(gòu)造的哈夫曼數(shù)，共有17個(gè)結(jié)點(diǎn)。

29.一棵有7個(gè)葉結(jié)點(diǎn)的二叉樹(shù)，其1度結(jié)點(diǎn)數(shù)的個(gè)數(shù)為2，則該樹(shù)共有15個(gè)結(jié)點(diǎn)。

三、程序填空題（每空6分，共12分。請(qǐng)點(diǎn)擊正確選項(xiàng)，然后拖拽至相應(yīng)的方框上）

30. 以下程序是后序遍歷二叉樹(shù)的遞歸算法的程序，完成程序中空格部分（樹(shù)結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點(diǎn)）。完成程序中空格部分。

{圖}

void

Inorder (struct BTreeNode *BT)

{

if( BT!=NULL)

{

Inorder(BT->left);

__(1)__

__(2)__

}

利用上述程序?qū)ψ髨D進(jìn)行后序遍歷，結(jié)果是__(3)__;

(1).選項(xiàng)1

(2).選項(xiàng)2

(3).選項(xiàng)3

31. 以下程序是中序遍歷二叉樹(shù)的遞歸算法的程序，完成程序中空格部分（樹(shù)結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點(diǎn)）。

void Inorder (struct BTreeNode *BT)

{

{圖}

if(BT!=NULL){

Inorder(BT->left);}

__(1)__;

__(2)__;

}

利用上述程序?qū)τ覉D進(jìn)行中序遍歷，結(jié)果是__(3)__;

(1).選項(xiàng)1

(2).選項(xiàng)2

(3).選項(xiàng)3

四、綜合應(yīng)用題（每小題8分，5題，共40分）

32.（1）以3，4，5，8，9，作為葉結(jié)點(diǎn)的權(quán)，構(gòu)造一棵哈夫曼樹(shù)。該樹(shù)的帶權(quán)路徑長(zhǎng)度為 1 .

A,64 B.65 C. 62 D. 66

（2）權(quán)重為3的葉結(jié)點(diǎn)的哈夫曼編碼為 2 。

A.010 B.0101 C.000 D.0111

(1).__1__

A.A

B.B

C.C

D.D

(2).__2__

A.A

B.B

C.C

D.D

33.（1）以2，3，4，7，8，9作為葉結(jié)點(diǎn)的權(quán)，構(gòu)造一棵哈夫曼樹(shù)，該樹(shù)的帶權(quán)路徑長(zhǎng)度為 1

A,66 B. 80 C. 62D. 87

（2）權(quán)重值為4的葉結(jié)點(diǎn)的哈夫曼編碼為 2 。

A.0001 B. 1110 C.001 D. 110

(1).__1__

A.A

B.B

C.C

D.D

(2).__2__

A.A

B.B

C.C

D.D

34.（1）已知某二叉樹(shù)的后序遍歷序列是debca，中序遍歷序列是dbeac，該二叉樹(shù)的根結(jié)點(diǎn)是 1

A. e B. c C.b D. a

（2）先序遍歷序列是 2 。

A. e,b,c,d,a B. c,a,b,,d,e C.a,b,d,e,c D. a.c,b,d,e,

(1).__1__

A.A

B.B

C.C

D.D

(2).__2__

A.A

B.B

C.C

D.D

35.（1）已知某二叉樹(shù)的先序遍歷序列是aecdb，中序遍歷序列是eadcb，該二叉樹(shù)的根結(jié)點(diǎn)是 1 ;

A. e B. c C.b D. a

（2）后序遍歷序列為 2 。

A. e,d,b,c,a B. c,a,b,,d,e C.a,b,d,e,c D. a.c,b,d,e,

(1).__1__

A.A

B.B

C.C

D.D

(2).__2__

A.A

B.B

C.C

D.D

36.（1）以給定權(quán)重值5，6，17，18，25，30，為葉結(jié)點(diǎn)，建立一棵哈夫曼樹(shù),該樹(shù)的中序遍歷序列為 1

A. 5，11，28，6，17，58，30，101，18，43，25

B.5，11，6，28，17，58，30，101，18，43，25

C.5，11，6，28，101，58，30，17，18，43，25

D.5，11，6，28，17，58，30，101，18，25，43

（2）權(quán)重值為6的葉結(jié)點(diǎn)的哈夫曼為 2 .

A.1001 B.011 C.001 D.0001

(1).__1__

A.A

B.B

C.C

D.D

(2).__2__

A.A

B.B

C.C

D.D

奧鵬，國(guó)開(kāi)，廣開(kāi)，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777

微信客服掃一掃