下列选项中，其平均查找性能与基于二叉排序树的查找相当的是（）
A: 二分查找
B: 顺序查找
C: 分块查找
D: 索引顺序查找
A: 二分查找
B: 顺序查找
C: 分块查找
D: 索引顺序查找
举一反三
- 适合静态查找表实现的方法是（ ）。 A: 二分查找，顺序查找，索引查找 B: 二分查找，AVL树查找 C: 索引查找，二叉搜索树查找 D: 二叉搜索树查找，AVL树查找
- 【单选题】在顺序查找、折半查找、分块查找和二叉排序树中,在最坏情况下时间复杂度相同的是() A. 折半查找和二叉排序树查找 B. 顺序查找和二叉排序树查找 C. 分块查找和二叉排序树查找 D. 折半查找和分块查找
- 在下列查找方法中,适用于静态查找的方法有( )。 A: 折半查找、二叉排序树查找 B: 折半查找、索引查找 C: 二叉排序树查找、顺序查找 D: 哈希表查找、索引查找
- 关于分块查找不正确的描述是？（）。 A: 在分块查找时，首先查找索引表，然后查找相应的块 B: 在查找索引表时，可以使用二分查找或顺序查找 C: 在查找块中查找时，可以使用二分查找或顺序查找 D: 各块中的最大关键字及块的起始位置构成索引表
- 索引查找又称分块查找，其查找效率介于顺序查找和折半查找之间