试题出自试卷《02331《数据结构》真题及答案解析（2021.04）》

答：
（1）
（2）ASL（查找成功）=12/6=2

【考点1】本题考查查找-散列表查找-散列表的概念
【考点2】本题考查查找-散列表查找-散列表的查找
【希赛点拨1】散列（Hash）同顺序、链式和索引存储结构一样，是存储线性表的又一种方法。散列存储的基本思想是：以线性表中的每个元素的关键字key为自变量，通过一种函数H（key）计算出函数值，把这个函数值解释为一块连续存储空间的单元地址（即下标），将该元素存储到这个单元中。散列存储中使用的函数H（key）称为散列函数或哈希函数，它实现关键字到存储地址的映射（或称转换）。
【希赛点拨2】散列表的查找过程与建表的过程基本一致。给定一个关键字值K，根据建表时设定的散列函数求得散列地址，若表中该地址对应的空间是空的，则说明查找不成功；否则，将该地址单元的关键字值K比较。若相等则表明查找成功，否则再根据建表时解决冲突的方法寻找下一个地址，反复进行，直到查找成功或找到某个存储单元为空（查找不成功）为止。