以下查找方法中速度最快的是______。
A. 折半查找
B. 顺序查找
C. 分块查找
D. 二叉排序树查找
为什么二叉排序树不如折半查找快
快乐小土狗 回复 阿拉蕾上岸： 因为折半查找是logn，而二叉排序树要看树是否平衡，平衡的时候是logn，不平衡可能是n。
阿拉蕾上岸 回复 阿拉蕾上岸： thanks
分块查找是折半查找（二分查找）和顺序查找的一种改进方法，分块查找由于只要求索引表是有序的，对块内节点没有排序要求，因此特别适合于节点动态变化的情况。分块查找的速度虽然不如折半查找算法，但比顺序查找算法快得多，同时又不需要对全部节点进行排序
A
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案