对计算机考研数据结构考点还不熟悉的同学们赶紧看过来吧！小编以“散列表”为例，为大家整理了有关2024计算机考研数据结构考点的内容，具体如下：
2024计算机考研数据结构高频考点：散列表
　　散列搜索的搜索过程是按照关键字来计算元素可能的存储地址
　　确定一个函数，每个元素的关键字经由这一函数映射出一个函数值
　　这样的函数称作散列函数，得到的值为散列地址，函数的值域为散列地址空间
　　好的散列函数应该使得函数值尽可能均匀分布在散列地址空间
　　1)处理冲突：
　　a.开地址法(线性探测)
　　地址为i的单元发生冲突时，依次探测(i+1)%m，(i+2)%m…将元素插入第一个空单元。
　　即每次往后移动一个存储单元查找是否有空闲地址，允许循环，直到再次到达地址i或在此之前找到空闲地址。
　　缺点：n个被占用的单元连成一片时，后面的空单元被占用的可能性增加。
　　b.开地址法(双散列函数探测)
　　当i=h1(k)被占用时，
　　C=h2(k)然后依次探测(i+c)%m(i+2c)%m…
　　线性探测每次只移动一个存储单元，双散列函数探测法中，每次移动的大小由第二个散列函数决定。
　　缺点：由于寻找是跳跃性的，部分空单元可能总被跳过去，无法利用。
　　c.拉链法：将散列地址相同的元素链接起来，构成一个线性链表，将各链表的表头指针存入散列表。
　　2)装载密度=存入散列表的节点个数散列地址空间大小。
　　3)开地址法中，删除一个结点时，只能在删除的结点上做标记，不能真正删除，不然会影响其他的结点查找。
　　本文内容整理于网络，仅供参考。
　　以上就是【2024计算机考研数据结构高频考点：散列表】的全部内容，如果你想要学习更多考研方面的知识，欢迎大家前往高顿考研考试频道！
　　小编为2024考研的小伙伴们准备了丰富的学习资料，点击下方蓝色图片即可领取哦~
考研备考资料

相关阅读
延伸阅读
展开全文