10. 使用雜湊函數h(key) = 1000 + key mod 11的雜湊法(Hash Method)將16、86、134、186、213、
315、452、594八個數存入1000開始的11個位置,下列何者有誤?
(A) 213 存於位置 1004
(B) 16 存於位置 1005
(C) 315 存於位置 1007
(D) 86 存於位置 1010
答案:登入後查看
統計: A(61), B(111), C(120), D(1108), E(0) #1914572
統計: A(61), B(111), C(120), D(1108), E(0) #1914572
詳解 (共 8 筆)
#4421595
先將各數值除以11,求出餘數。而餘數+1000後得到之數,即為該數值將存入之位置。
213/11=19...4 ;存入4+1000=1004
16/11=1...5 ; 存入5+1000=1005
315/11=28...7 ; 存入7+1000=1007
86/11=7...9 ; 存入9+1000=1009-->與答案(D)不同
答案選(D)
29
0