我爱占星网 我爱占星网
首页
编程
java
php
前端
首页 编程 java php 前端

数据结构平均查找长度问题

设散列表的长度为8,散列函数H(k)=k mod 7,初始记录关键字序列为(25,31,8,27,13,68),要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。
答案分别为7/6 和 4/3
但是链地址法算出来觉得也是7/6,求解...

没错,只有13 27存在冲突,所以都是7/6

27跟13冲突。所以线性是7/6
链式也应该是7/6

近期文章

  • AADL-osate安装步骤拿稳大神帮个忙
  • JavaWeb报SQL错误,一直没有得到解决,请大神帮忙
  • JavaScript for Qt Quick(QML)
  • link内存排序为什么还不如文件排序快?
  • VB6.0 COM串口程序采集的数据怎么在Plot曲线控件中实时显示,求各位大神了!谢谢
  • 安卓开发版本问题,怎么适应所下载的安卓版本呀
  • 大部分数据挖掘算法都将选取的样例、误差默认为服从高斯分布
  • 复指数函数时域为门函数的理解
  • Azure官方step-to-step教程
  • Adroid Studio无法找到maven_push.gradle文件
  • 关于SpringMVC+Velocity进行分页
  • link能不能改变排序算法?link如何实现归并排序?
  • oracle自带的sqldeveloper工具如何向表导如sql文件?
  • u盘进入系统花屏怎么办?
  • html css写网页background 问题
  • 如何在centos后台运行php脚本
  • 登陆后台管理系统 出现这
  • linux下c语言大内存分配
  • C#连接sde数据库,获取要素数据时出现错误:
  • RTSP的URL怎么确定?java

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

部分图文来自网络,如有侵犯您的版权,请告诉我们删除

友情链接:代码精华