ITの基礎知識|ITパスポート・基本情報

【ハッシュ表】の記事一覧

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

  • ア: 0260
  • イ: 2525
  • ウ: 2775
  • エ: 4405