单项选择题
在等概率情况下,一棵平衡树的ASL为()
A.O(1) B.O(log2n ) C.O((log2n)2) D.O(nlog2n)
单项选择题 二叉排序树的查找效率与二叉树的()有关。
单项选择题 折半查找的时间复杂性为()
单项选择题 当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度()