TreeMind树图在线AI思维导图
当前位置:树图思维导图模板资格考试计算机国二计算机考试散列知识点思维导图

国二计算机考试散列知识点思维导图

  收藏
  分享
免费下载
免费使用文件
龙龙哥 浏览量:02022-11-13 08:42:17
已被使用0次
查看详情国二计算机考试散列知识点思维导图

简单介绍国二计算机考试散列知识点内容

树图思维导图提供 国二计算机考试散列知识点思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 国二计算机考试散列知识点思维导图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:e0592c5409dfa848d7d13b9e63dda6d3

思维导图大纲

散列思维导图模板大纲

构造散列函数

直接定址法

y=kx+b

数字分析法

选取数码分配较均匀的若干位作为地址

平方取中法

平方后取中间几位,这样地址与每位都有关系,从而较为均匀

除数留余法

选取一个不大于m但最接近或等于m的质数

处理冲突

拉链法(链地址法)

顺序存储结构与链式存储结构相结合

开放定址法

平方探测法

+1,-1,+4,-4...(散列表长度必须是4k+3的素数)

再散列法

第一个散列函数得到的地址冲突,就用第二个散列函数计算地址

伪随机序列法

弄个伪随机的序列

线性探测法

冲突时就往下一个相邻地址堆积,一直如此(右边填满再往左边直到整个地址被填满)

造成堆积现象

不能删除表中已有元素,因为这样会让后面的同义元素查不到

性能分析

查找效率取决于三因素:散列函数、处理冲突的方法、装填因子

平均失败查找长度

2019年考

装填因子=表中记录数/散列表长度

平均查找长度直接依赖于装填因子而与记录数和表长无直接关系

考试

注意

所谓的线性探测再散列法解决冲突就是普通的线性探测法

树形查找可以用顺序存储也可以链式存储

不能随意删除某个元素,否则可能导致搜索路径中断

所有同义词在散列表中不一定相邻

考法

散列查找的说法

查找成功、失败的平均查找长度

相关思维导图模板

抓住重点思维导图

树图思维导图提供 抓住重点 在线思维导图免费制作,点击“编辑”按钮,可对 抓住重点  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:4c49e4799ddf94a339c56e46eb96a826

数智技术在工程设备管理中的应用思维导图

树图思维导图提供 数智技术在工程设备管理中的应用 在线思维导图免费制作,点击“编辑”按钮,可对 数智技术在工程设备管理中的应用  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:f9a2de84ad9a9ceebc96385d71be9ebe