哈希表的运算算法
2021-04-07 10:29
阅读：620
地址0，到第一个关键字为空的地址2需要比较3次，因此查找不成功的次数为3
地址1，到第一个关键字为空的地址2需要比较2次，因此查找不成功的次数为2
地址2，到第一个关键字为空的地址2需要比较1次，因此查找不成功的次数为1
地址3，到第一个关键字为空的地址4需要比较2次，因此查找不成功的次数为2
地址4，到第一个关键字为空的地址4需要比较1次，因此查找不成功的次数为1
地址5，到第一个关键字为空的地址2(比较到地址6,再循环回去)需要比较5次，因此查找不成功的次数为5
地址6，到第一个关键字为空的地址2(比较到地址6，再循环回去)需要比较4次，因此查找不成功的次数为4
评论
亲，登录后才可以留言！