1 单选(2分)

如下哪个树正确地显示了按顺序插入键值5，30，2，40，25，4后的二叉搜索树？ D

• A.其它选项都不对

• B.

  

• C.

  

• D.

  

2 单选(2分)

对以下这棵树：

操作，欲把根节点11删除，remove方法做完后新的根节点是（），其右子树的高度是（）。A

• A.

  12，2

• B.

  15，1

• C.

  15，2

• D.

  12，1

3 单选(2分)

下图有两棵树，其中a（）平衡二叉树，b（）平衡二叉树。D

• A.

  不是，不是

• B.

  是，是

• C.

  是，不是

• D.

  不是，是

4 单选(2分)

对下面这棵树查找元素77，在查找失败前需要进行几次比对？D

• A.4

• B.1

• C.2

• D.3

5 单选(2分)

高度为4的平衡二叉树最少有（）个节点。D

• A.9

• B.7

• C.15

• D.12

6 单选(2分)

考虑规模为n的二叉搜索树中，put, get, del, in 四个方法的时间复杂度数量级。四个方法中，有（）个方法在最差情况下，具有O(n)的时间复杂度 C

• A.3

• B.1

• C.4

• D.2

7 多选(3分) 

将键值1，2，3，4，5，6，7的七个元素以某种顺序插入某二叉搜索树后，发现这个树的根是2。问这个树的高度可能为多少？ACD

• A.5 

• B.2

• C.4

• D.3

8 多选(3分)

这是一棵右重树，圈内写出其点的名称和其平衡因子：

将它进行旋转以后得到的树叫做T，选出正确的选项。AB

• A.T的根是D

• B.根的左子节点是B

• C.根的左子节点是A

• D.T的根是C