亚洲中文字幕精品一区,超碰人人做人人爱97,精品国产18久久久久久

單項(xiàng)選擇題在非空二叉樹的中序遍歷序列中，二叉樹的根結(jié)點(diǎn)的左邊應(yīng)該（）

A.只有左子樹上的所有結(jié)點(diǎn)
B.只有左子樹上的部分結(jié)點(diǎn)
C.只有右子樹上的所有結(jié)點(diǎn)
D.只有右子樹上的部分結(jié)點(diǎn)

1.單項(xiàng)選擇題若某完全二叉樹的深度為h，則該完全二叉樹中至少有（）個(gè)結(jié)點(diǎn)。

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

2.單項(xiàng)選擇題若深度為6的完全二叉樹的第6層有3個(gè)葉結(jié)點(diǎn)，則該二叉樹一共有（）個(gè)結(jié)點(diǎn)。

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

3.單項(xiàng)選擇題若二叉樹中度為2的結(jié)點(diǎn)有15個(gè)，度為1的結(jié)點(diǎn)有10個(gè)（）個(gè)葉結(jié)點(diǎn)。

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

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

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

5.單項(xiàng)選擇題采用拉鏈法解決沖突的散列表中，查找的平均查找長(zhǎng)度（）

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