LET'S TRY
問題文
アドレス0000〜4999のハッシュ表において,基数変換法を使ったハッシュ関数でキー値55550のアドレスを求める。基数変換法は,キーを11進数として10進数に変換した値の下位4桁に0.5を乗算し,小数点以下を切り捨てた値をアドレスとする。
fe-siken.com
IPAの公開問題について ↗
まずは自分で考えて、理由を確かめよう。
アドレス0000〜4999のハッシュ表において,基数変換法を使ったハッシュ関数でキー値55550のアドレスを求める。基数変換法は,キーを11進数として10進数に変換した値の下位4桁に0.5を乗算し,小数点以下を切り捨てた値をアドレスとする。
fe-siken.com
IPAの公開問題について ↗
自分で考えてから、解説を開いてみてね。
正解は ア です。
55550を11進数として10進数に変換する。11⁴×5+11³×5+11²×5+11×5=73205+6655+605+55=80520。下位4桁0520に0.5を乗算すると0520×0.5=260。よってアドレスは0260となる。
学習ノートを読み込んでいます…