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

哈希表公共溢出区线性探测再散列查找不成功的ASL怎么求

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

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

  展开全部北邮的嘛哈哈哈重点应该是那个5没理解吧,1就不说了。5=1(原表中对应位置的一次比较)+3(溢出区的已有3个数比较)+1(溢出区的第四个位置为空的比较,发现查找失败)

  查找不成功的ASL :定义为查找不成功时对关键字需要执行的平均比较次数。 故对拉链法来说,第一次探测到空的位置,该次查找失败长度是0。 如ASLunsucc =(1+0+2+1+0+1+1+0+0+0+1+0+3)/13≈10/13≈0.77

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