在初始为空的散列表中依次插入关键字序列(MON,TUE,WED,THU,FRI,SAT,SUN),散列函数为H(k)=iMOD7,其中,i为关键字k的第一个字母在英文字母表中的序号,地址值域为[0:6],采用线性再散列法处理冲突。插入后的散列表应该如()所示。


在初始为空的散列表中依次插入关键字序列(MON,TUE,WED,THU,FRI,SAT,SUN),散列函数为H(k)=iMOD7,其中,i为关键字k的第一个字母在英文字母表中的序号,地址值域为[0:6],采用线性再散列法处理冲突。插入后的散列表应该如()所示。

0123456THUTUEWEDFRISUNSATMON

0123456TUETHUWEDFRISUNSATMON

0123456TUETHUWEDFRISATSUNMON

0123456TUETHUWEDFRISATSUNMON

正确答案:0123456TUETHUWEDFRISUNSATMON


Tag:值域 字母表 关键字 时间:2024-10-21 17:19:26