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

设散列表的地址空间为0到12散列函数为H(K)=K mod 13;试用线性

发布时间:2019-06-08 00:44 来源:未知 编辑:admin

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

  括号里那6个数,从左到右分别是初始关键字序列中的每一个所需查找次数,从左到右

  线性探测就是一旦冲突,向后移动寻找新位置,8占了位置1,15%7=1,但被8占了,所以只能移到2,以后查找15时也需要比较2次,16%7=2,但位置2被15占了,16只能移到位置3,以后查找需比较2次,22%7=1,但位置1被占了,向后移,位置2,3都被占了,结果最终移到位置4,以后需要比较4次,如此推理,可得结果

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