使用散列函数hashf(x)=x mod 11,把一个整数值转换成散列表下标,现要把数据:1,13,12,34,38,33,27,22插入到散列表中。 使用链地址的冲突处理方法来构造散列表。

admin2018-07-17  46

问题 使用散列函数hashf(x)=x mod 11,把一个整数值转换成散列表下标,现要把数据:1,13,12,34,38,33,27,22插入到散列表中。
使用链地址的冲突处理方法来构造散列表。

选项

答案采用链地址法构造散列表时,在直接计算出关键字对应的哈希地址后,将关键字结点插入到此哈希地址所在的链表中。由hashf(x)=x mod 11可知,散列地址空间是0到10。链地址法构造的表如下: [*]

解析
转载请注明原文地址:https://kaotiyun.com/show/u8Ri777K
0

相关试题推荐
最新回复(0)