本文共 237 字,大约阅读时间需要 1 分钟。
采用开放定址法处理散列表的冲突时,其平均查找长度高于链接法处理冲突
解析:散列表(哈希表)中处理冲突的方法有开放定址(Open Addressing)法和拉链(Chaining)法等。开放定址法是指一旦发生了冲突,就去寻找下一个空的散列地址。按照探查方法不同,可将开放定址法区分为线性探查法、二次探查法、双重散列法等。
拉链法解决冲突的做法是将所有关键字为同义词的结点链接在同一个单链表中。拉链法处理冲突简单,且无堆积现象,即非同义词决不会发生冲突,因此平均查找长度较短。
转载地址:http://wqypi.baihongyu.com/