Appearance
近年来 408 数据结构真题中,与「散列表-开放定址」相关的题目共 4 道,累计 26 分。
散列表:用二次探查法构造哈希表,求装填因子、查找成功/失败的比较序列
散列表线性探查:删除元素后查找失败的平均比较长度计算
散列表线性探测:计算查找成功的平均比较长度
散列表设计:线性探测法构造哈希表,求成功/失败的平均查找长度