设散列表中已有8个记录,用二次探查再散列解决冲突,要求插人新记录的平均探查次数不超过1.5。设α是散列表的装载因子,则应用二次探查再散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:<img src='https://img2.soutiyun.com/ask/2021-02-28/983358329531921.png' />(请根据题意选用合用的公式)

(1)散列表的大小应该是多少? (2)如果散列函数采用除留余数法,写出散列两数的定义; (3)若已有的8个记录分别为(58,87,38,95,49,75,64,47),依次将它们存放到表中; (4)计算搜索成功的平均搜索长度<img src='https://img2.soutiyun.com/ask/2021-02-28/983358346331882.png' />和搜索不成功的平均搜索长度<img src='https://img2.soutiyun.com/ask/2021-02-28/98335835802455.png' />。 <img src='https://img2.soutiyun.com/ask/2021-02-28/983358429736652.png' />

时间:2024-03-17 10:04:50

相似题目