相关考题
-
单项选择题
在一棵AVL树中，每个结点的平衡因子的取值范围是（）
A.-1~1
B.-2~2
C.1~2
D.0~1 -
单项选择题
向具有n个结点的二叉搜索树中插入一个元素的时间复杂度大致为（）
A.O（1）
B.O（log2n）
C.O（n）
D.O（nlog2n） -
单项选择题
从具有n个结点的二叉搜索树中搜索一个元素时，在等概率情况下进行成功搜索的时间复杂度大致为（）
A.O（n）
B.O（1）
C.O（log2n）
D.O（n2）
