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