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

设散列表长度8散列函数H(k)=k%7用线性探测解决冲突则根据一组

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

  设散列表长度8,散列函数H(k)=k%7,用线性探测解决冲突,则根据一组初始关键字序列。。见下。。

  设散列表长度8,散列函数H(k)=k%7,用线性探测解决冲突,则根据一组初始关键字序列。。见下。。

  设散列表长度8,散列函数H(k)=k%7,用线性探测解决冲突,则根据一组初始关键字序列(8,15,16,22,30,32)构造出的散列表平均查找长度为什么是8\3呢?我自己算的是(1*3+3+4+5)\8=15\...

  设散列表长度8,散列函数H(k)=k%7,用线性探测解决冲突,则根据一组初始关键字序列(8,15,16,22,30,32)构造出的散列表平均查找长度为什么是83呢?我自己算的是(1*3+3+4+5)8=158,哪里错了呢?

  可选中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/163.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有