問題プレビューID: 237e37b2

問 2

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

解説

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

$5 \times 11^4 + 5 \times 11^3 + 5 \times 11^2 + 5 \times 11 + 0 = 73205 + 6655 + 605 + 55 = 80520$

この下 4 けたは 0520、すなわち 520 である。これに 0.5 を乗じ、小数点以下を切り捨てる。

$520 \times 0.5 = 260$

したがって、アドレスは 0260 となる。

正解は「ア」です。