对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字所在散列表中的地址为______。

admin2012-05-21  31

问题 对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字所在散列表中的地址为______。

选项 A、6
B、7
C、8
D、9

答案D

解析 本题考查散列表的基本概念。对于关键字序列(26,25,72,38,8,18,59)和散列函数H(Key)=Keymod13,采用线性探测的开放定址法解决冲突构造的散列表如下表所示:42
转载请注明原文地址:https://kaotiyun.com/show/kzRZ777K
0

最新回复(0)