若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为(1) (其中的mod表示整除取余运算)。

admin2021-01-08  42

问题 若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为(1) (其中的mod表示整除取余运算)。

选项 A、24和13
B、6和15
C、6和24
D、18和8

答案A

解析 本题考查数据结构基础知识。构造散列表时,若关键字k1≠k2,而H(k1)=H(k2),即关键字不同的元素被映射到同一个散列地址,称发生了冲突,称k1和k2互为同义词。根据题中给出的散列函数H(Key)=Key mod 11,H(24)=2,H(13)=2,H(31)=9,H(6)=6,H(15)=4,H(18)=7,H(8)=8,则发生冲突的元素为24和13。
转载请注明原文地址:https://jikaoti.com/ti/G0d7FFFM
0

最新回复(0)