对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和

题库2022-08-02  43

问题 对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和查找,并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法(顺序地探查可用存储单元)解决冲突所构造的散列表为( )。A.AB.BC.CD.D

选项 A.A
B.B
C.C
D.D

答案 B

解析 散列函数为H(Key)=KeyMOD11(MOD表示整除取余运算),因此只需要对线性表类数据分别与7进行取余运算。 12,24,15,56,20,87,69,9与11取余分别得到:1,2,4,1,9,10,3,9,按照序列依次存储到相应位置,若出现冲突则往后顺延
转载请注明原文地址:https://tihaiku.com/congyezige/2425148.html

最新回复(0)