设关键字序列为:53,15,72,52,48,67,63,23。己知散列表地址空间为0〜11,散列函数为H ( k ) = k mod11,采用线性探查再散列法解决冲突。 (1)将所给关键字数据依次填入该散列表中; (2)计算等概率下查找成功的平均查找长度。
(1)散列表是(2)ASL查找成功=12/8=1.5
设关键字序列为:53,15,72,52,48,67,63,23。己知散列表地址空间为0〜11,散列函数为H ( k ) = k mod11,采用线性探查再散列法解决冲突。 (1)将所给关键字数据依次填入该散列表中; (2)计算等概率下查找成功的平均查找长度。
(1)散列表是(2)ASL查找成功=12/8=1.5