有以下关键字序列（21,40,52,45,29,12,02,66），H（K）=K%11。试在0~10的散裂空地址空间中，用线性探测再散列方法处理冲突，则等概率下查找成功的平均查找长度为（ ）
区块链毕设网qklbishe.com为您提供问题的解答
有以下关键字序列（21,40,52,45,29,12,02,66），H（K）=K%11。试在0~10的散裂空地址空间中，用线性探测再散列方法处理冲突，则等概率下查找成功的平均查找长度为（ ）
查找成功的平均查找长度（ASL）：
1. 重新安排关键字在散列表中的位置：
– 21 -> 10（21 % 11 = 10）
– 40 -> 7
– 52 -> 8
– 45 -> 1
– 29 -> 7 (冲突，下一个位置是8，但8也被占用，所以是9)
– 12 -> 1 (冲突，下一个位置是2)
– 02 -> 2 (冲突，下一个位置是3)
– 66 -> 0
2. 根据散列表中的位置，计算每个关键字的查找比较次数：
– 21: 1次（直接找到）
– 40: 1次（直接找到）
– 52: 1次（直接找到）
– 45: 1次（直接找到）
– 29: 3次（7 -> 8 -> 9）
– 12: 2次（1 -> 2）
– 02: 2次（2 -> 3）
– 66: 1次（直接找到）
3. 计算ASL：
– ASL = (1 + 1 + 1 + 1 + 3 + 2 + 2 + 1) / 8 = 3 / 2
1. 重新安排关键字在散列表中的位置：
– 21 -> 10（21 % 11 = 10）
– 40 -> 7
– 52 -> 8
– 45 -> 1
– 29 -> 7 (冲突，下一个位置是8，但8也被占用，所以是9)
– 12 -> 1 (冲突，下一个位置是2)
– 02 -> 2 (冲突，下一个位置是3)
– 66 -> 0
2. 根据散列表中的位置，计算每个关键字的查找比较次数：
– 21: 1次（直接找到）
– 40: 1次（直接找到）
– 52: 1次（直接找到）
– 45: 1次（直接找到）
– 29: 3次（7 -> 8 -> 9）
– 12: 2次（1 -> 2）
– 02: 2次（2 -> 3）
– 66: 1次（直接找到）
3. 计算ASL：
– ASL = (1 + 1 + 1 + 1 + 3 + 2 + 2 + 1) / 8 = 3 / 2
51:14
以上就是关于问题有以下关键字序列（21,40,52,45,29,12,02,66），H（K）=K%11。试在0~10的散裂空地址空间中，用线性探测再散列方法处理冲突，则等概率下查找成功的平均查找长度为（ ）的答案
欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}