平成21年度 春期 基本情報技術者試験 問2
0000〜4999のアドレスをもつハッシュ表があり,レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。 キー値が55550のときのアドレスはどれか。 ここで,基数変換法とは,キー値を11進数とみなし,10進数に変換した後,下4けたに対して0.5を乗じた結果(小数点以下は切捨て)をレコードのアドレスとする。
正答1
0000〜4999のアドレスをもつハッシュ表があり,レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。 キー値が55550のときのアドレスはどれか。 ここで,基数変換法とは,キー値を11進数とみなし,10進数に変換した後,下4けたに対して0.5を乗じた結果(小数点以下は切捨て)をレコードのアドレスとする。