以下查找方法中速度最快的是______。
A. 折半查找
B. 顺序查找
C. 分块查找
D. 二叉排序树查找
为什么二叉排序树不如折半查找快
快乐小土狗 回复 阿拉蕾上岸: 因为折半查找是logn,而二叉排序树要看树是否平衡,平衡的时候是logn,不平衡可能是n。
阿拉蕾上岸 回复 阿拉蕾上岸: thanks
分块查找是折半查找(二分查找)和顺序查找的一种改进方法,分块查找由于只要求索引表是有序的,对块内节点没有排序要求,因此特别适合于节点动态变化的情况。分块查找的速度虽然不如折半查找算法,但比顺序查找算法快得多,同时又不需要对全部节点进行排序
A
用户登录可进行刷题及查看答案
登录后提交答案