单项选择题
下列二叉排序树中，满足平衡二叉树定义的是（）
A.A B.B C.C D.D
在等概率情况下，一棵平衡树的ASL为（）A.O（1）B.O（log2n ）C.O（（log2n）2）D.O（n...
单项选择题在等概率情况下，一棵平衡树的ASL为（）
A.O（1） B.O（log2n ） C.O（（log2n）2） D.O（nlog2n）
二叉排序树的查找效率与二叉树的（）有关。A.高度B.结点的多少C.树型D.结点的位置
单项选择题二叉排序树的查找效率与二叉树的（）有关。
A.高度B.结点的多少C.树型D.结点的位置
折半查找的时间复杂性为（）A.O（n2）B.O（n）C.O（nlogn）D.O（logn）
单项选择题折半查找的时间复杂性为（）
A.O（n2） B.O（n） C.O（nlogn） D.O（logn）
