問題プレビューID: 84f1bf71

問 2

0000 ~ 4999 のアドレスをもつハッシュ表があり,レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が 55550 のときのアドレスはどれか。ここでの基数変換法は,キー値を 11 進数とみなし,10 進数に変換した後,下 4 桁に対して 0.5 を乗じた結果(小数点以下は切捨て)をレコードのアドレスとする。

解説

キー値 55550 を 11 進数とみなして 10 進数に変換します。

5×114+5×113+5×112+5×11+0=73205+6655+605+55=805205 \times 11^4 + 5 \times 11^3 + 5 \times 11^2 + 5 \times 11 + 0 = 73205 + 6655 + 605 + 55 = 80520

下 4 桁は 0520 なので、これに 0.5 を乗じます。

520×0.5=260520 \times 0.5 = 260

小数点以下は切捨てなので、アドレスは 0260 となります。したがって、正解は「ア」です。