午前問2
0000〜4999のアドレスをもつハッシュ表があり、レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550のときのアドレスはどれか。ここで、基数変換法とは、キー値を11進数とみなし、10進数に変換した後、下4けたに対して0.5を乗じた結果(小数点以下は切捨て)をレコードのアドレスとする。
0260 | |
2525 | |
2775 | |
4405 |
『情報処理過去問.com』からiPhoneアプリがリリースされました!!
正解
- ア
解説
キー値の55550を11進数とみなし、10進数に変換します。
5×114+5×113+5×112+5×111+0×110
=73205+6655+605+55+0
=80520
下4けた0520に対して0.5を掛けると
520×0.5
=260
よって、レコードのアドレスは0260となります。
5×114+5×113+5×112+5×111+0×110
=73205+6655+605+55+0
=80520
下4けた0520に対して0.5を掛けると
520×0.5
=260
よって、レコードのアドレスは0260となります。