单项选择题
考虑规模为n的二叉搜索树中，put，get，del，in 四个方法的时间复杂度数量级。四个方法中，有（）个方法在最差情况下，具有O（n）的时间复杂度。
A.4
B.1
C.3
D.2
点击查看答案&解析
相关考题
-
单项选择题
对下面这棵树查找元素77，在查找失败前需要进行几次比对？（）
A.2
B.1
C.4
D.3 -
单项选择题
下图有两棵树，其中左a（）平衡二叉树，右b（）平衡二叉树。
A.是，是
B.是，不是
C.不是，是
D.不是，不是 -
单项选择题
对以下这棵BST树操作，欲把根节点11删除，remove方法做完后新的根节点是（），其右子树的高度（论边）是（）。
A.12，2
B.12，1
C.15，2
D.15，1
