从19个元素的序列中查找其中某个元素，如果最多进行5次元素之间的比较，则采用的查找方法只可能是______。
A. 折半查找
B. 分块查找
C. 顺序查找
D. 二叉排序树查找
如何解释二叉排序树呢，是因为只有平衡二叉树才可以和折半查找等价吗？
carrot_huan 回复 zhangbou： 二叉排序树的树高范围是 n>=h>=log2 （n+1）向上取整 也就是查找次数的范围
A
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案