問題2
0000 ～ 4999 のアドレスをもつハッシュ表があり、レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が 55550 のときのアドレスはどれか。ここで、基数変換法ではキー値を 11 進数とみなし、10 進数に変換した後、下4けたに対して 0.5 を乗じた結果 (小数点以下は切捨て) をレコードのアドレスとする。
| ア | 0260 |
| イ | 2525 |
| ウ | 2775 |
| エ | 4405 |
解答・解説を見る
解答：ア
- 55550を11進数とみなし10進数に変換する。
55550(11) = 5×114+5×113+5×112+5×111+0×110 = 73205+6655+605+55+0 = 80520(10) - 下4けたに対して0．5を乗じた結果がレコードのアドレスとなる。
= 0520×0.5 = 0260
キーの値が55550のとき，アドレスは0260となるので正解はアである。