← 数据结构主页

数据结构 · 各查找算法比较

近年来 408 数据结构真题中，与「各查找算法比较」相关的题目共 7 道，累计 21 分。

2025 · 第 7 题 选择题2分🎬 可视化

分块查找：400 个元素时块数与块内元素数相等（√400=20）效率最高

各查找算法比较顺序查找分块查找

查看详情

2023 · 第 9 题 选择题2分🎬 可视化

散列表线性探查：删除元素后查找失败的平均比较长度计算

各查找算法比较散列表-开放定址

查看详情

2022 · 第 9 题 选择题2分🎬 可视化

散列表性能：装填因子、散列函数、冲突解决策略均影响平均查找长度

各查找算法比较

查看详情

2019 · 第 8 题 选择题2分🎬 可视化

散列表线性探查：计算查找失败的平均查找长度

各查找算法比较

查看详情

2018 · 第 9 题 选择题2分🎬 可视化

散列表线性探测：计算查找成功的平均比较长度

各查找算法比较散列表-开放定址

查看详情

2014 · 第 8 题 选择题2分🎬 可视化

散列表堆积现象：不同散列函数映射到同一地址会增大平均查找长度

各查找算法比较

查看详情

2013 · 第 42 题 综合题9分🎬 可视化

查找性能对比：有序表顺序存储与链式存储的平均查找长度计算

顺序查找二叉搜索树各查找算法比较

查看详情