設散列表長m=14,散列函數H(K)=K%11,已知表中已有4個結點:r(15)=4; r(38)=5; r(61)=6;r(84)=7,其他地址為空,如用二次探測法處理沖突,關鍵字為49的結點地址是()。
A.8
B.3
C.5
D.9
正確答案:9
設散列表長m=14,散列函數H(K)=K%11,已知表中已有4個結點:r(15)=4; r(38)=5; r(61)=6;r(84)=7,其他地址為空,如用二次探測法處理沖突,關鍵字為49的結點地址是()。
A.8
B.3
C.5
D.9
正確答案:9