MOOC数据结构与算法Python版-第十周测验
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