已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为(44)。
【正确答案】 A
【答案解析】解析:用散列函数n(k)=k%6计算得到散列地址见表2。 表2 散列地址 关键字 散列地址用线性探测的开放定址法处理冲突所构造得到的散列表见表3。 表3 散列表