第3层有（）个结点（根结点为第1层）。

单项选择题

设一棵二叉树BT的存储结构如下：

第3层有（）个结点（根结点为第1层）。

A.2
B.3
C.4
D.5

1.单项选择题 设一棵二叉树BT的存储结构如下：

其中lchild，rchild分别为结点的左、右孩子指针域，data为结点的数据域。则该二叉树的高度为（）。

A.2
B.3
C.4
D.5

2.单项选择题设输入序列为20，45，30，89，70，38，62，19依次插入到一棵2-3树中（初始状态为空）。
再删除38，该B-树为（）。

A.a
B.b
C.c
D.d
E.e
F.f

3.单项选择题设输入序列为20，45，30，89，70，38，62，19依次插入到一棵2-3树中（初始状态为空）。
B-树为（）。

A.a
B.b
C.c
D.d
E.e
F.f

4.单项选择题 下图为一棵3阶B-树。在该树上插入元素的B-树是（）。

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

5.单项选择题 根据插入次序（80，90，100，110，85，70，75，60，72）建立二叉排序树。

若仍以该插入次序建立平衡二叉树。图（）是最终变化的结果。

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

6.单项选择题 根据插入次序（80，90，100，110，85，70，75，60，72）建立二叉排序树。

图（）是最终变化的结果.

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

7.单项选择题已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存入该散列表中在等概率情况下查找成功的平均查找长度为（）。

A.0
B.1
C.2
D.3
E.4
F.5
G.6
H.7

8.单项选择题 已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存入该散列表中
则元素17存储的下标为（）。

A.0
B.1
C.2
D.3
E.4
F.5
G.6
H.7

9.单项选择题若某二叉树有20个叶子结点，有20个结点仅有一个孩子，则该二叉树的总结点数是（）。

A.40
B.55
C.59
D.61

10.单项选择题一个连通图的最小生成树（）。

A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在