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

admin2021-01-13 60

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

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

答案D

解析 26mod13=0，25mod13=12，72mod13=7，38mod13=12，8mod13=8，18mod13=5，59mod13=7。元素26的哈希地址为0；25的哈希地址为12；72的哈希地址为7；对于元素38，其哈希地址是12，但是该地址已经存入元素12，因此试探哈希地址13，没有冲突，冈此将元素38存入哈希地址为13的单元；元素8的哈希地址为8；元素18的哈希地址为5；59的哈希地址为7，但是该地址已经存入元素72，再试探哈希地址8，发生冲突，地址8被元素8占用，再试探哈希地址9，没有冲突，

转载请注明原文地址:https://kaotiyun.com/show/oRCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类