国产日韩AV免费无码一区二区三区,亚洲av综合色区无码一区爱av

單項選擇題若某完全二叉樹的深度為h，則該完全二叉樹中至少有（）個結(jié)點。

A.2^h
B.2^h-1
C.2^h-2
D.2^h-1+1

1.單項選擇題若深度為6的完全二叉樹的第6層有3個葉結(jié)點，則該二叉樹一共有（）個結(jié)點。

A.32
B.33
C.34
D.25

2.單項選擇題若二叉樹中度為2的結(jié)點有15個，度為1的結(jié)點有10個（）個葉結(jié)點。

A.25
B.10
C.16
D.41

3.單項選擇題樹型結(jié)構(gòu)最適合用來描述（）

A.有序的數(shù)據(jù)元素
B.無序的數(shù)據(jù)元素
C.數(shù)據(jù)元素之間的具有層次關(guān)系的數(shù)據(jù)
D.數(shù)據(jù)元素之間沒有關(guān)系的數(shù)據(jù)

4.單項選擇題采用拉鏈法解決沖突的散列表中，查找的平均查找長度（）

A.直接與關(guān)鍵字個數(shù)有關(guān)
B.直接與裝填因子a有關(guān)
C.直接與表的容量有關(guān)
D.直接與散列函數(shù)有關(guān)

5.單項選擇題n個頂點的帶權(quán)無向連通圖的最小生成樹包含（）個頂點。

A.n-1
B.n
C.n/2
D.n+1