您好、欢迎来到现金彩票网!
当前位置:双彩网 > 线性探查 >

设散列函数为H(key)=key%7散列地址空间为0到6用线性探查法处理冲

发布时间:2019-06-04 02:26 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部由散列函数计算出的上述关键字序列的散列地址为(4,0,0,6,6,3)。前2个关键字插入时,其相应的地址均为开放地址,故将它们直接插入T[4],T[0],当插入第3个关键字时,其散列地址0已被第2个关键字占用。故探查h1=(0+1)%7=1,此地址开放,所以将7放入T[1]中。当插入第5个关键字34时,其散列地址6已被非同义词62先占用,故探查h1=(6+1)%7=0,其散列地址0已被第2个关键字占用,故探查h2=(6+2)%7=1,其散列地址1已被第3个关键字占用,故探查h3=(6+3)%7=2,将其插入到T[2]中。所以哈希表为0 1 2 3 4 5 6

  展开全部就是取余,可以得到结果为4,0,0,6,6,3然后46排到4位,21排到0位,7排到从0算起的紧跟着的第一个空位,即1位,62排6位,34排2位,10排3位

http://jubileeny.net/xianxingtancha/106.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有