以下查找方法中速度最快的是______。 A. 折半查找 B. 顺序查找 C. 分块查找 D_

学习人数: 4.5k

正确率: 57%

题目描述

未通过

以下查找方法中速度最快的是______。

A. 折半查找

B. 顺序查找

C. 分块查找

D. 二叉排序树查找

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有15条笔记

2 个回答 (点击展开回答)

2023年12月14日 16:21

为什么二叉排序树不如折半查找快

快乐小土狗回复阿拉蕾上岸：因为折半查找是logn，而二叉排序树要看树是否平衡，平衡的时候是logn，不平衡可能是n。

2023年12月14日 23:26

2023年12月15日 21:10

2023年6月26日 11:43

分块查找是折半查找（二分查找）和顺序查找的一种改进方法，分块查找由于只要求索引表是有序的，对块内节点没有排序要求，因此特别适合于节点动态变化的情况。分块查找的速度虽然不如折半查找算法，但比顺序查找算法快得多，同时又不需要对全部节点进行排序