基本情報技術者 2009年 春期 問2

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