05-031-自考数据结构（20331）- 哈希表 - 例题分析

哈希表考题主要涵盖四大类型：1)函数设计类（如除留余数法计算地址，需掌握质数p的选择技巧）；2)冲突处理类（线性探测法要解决堆积现象，链地址法需绘制链表结构）；3)性能分析类（重点计算ASL，理解装填因子α的影响规律）；4)综合应用类（如设计ISBN查询系统，需结合实际问题选择哈希方案）。典型例题包括构造哈希表、计算查找长度、比较不同处理方法的效率等，解题关键在于熟练掌握哈希函数构建、冲突处理实现以及性能公式应用。所有题型都要求将理论知识与C++实现相结合。

知识拓扑

知识点介绍

一、哈希函数设计类题目

出题方向1：哈希函数选择与计算

例题： 设哈希表长m=11，关键字集合{23,35,47,89,20}，采用除留余数法构造哈希函数：

1. 计算各关键字哈希地址

2. 分析p取11和7时的分布差异

解题思路：

<