平成28年 秋期 基本情報技術者 午前 問20

格納アドレスが1〜6の範囲の直接編成ファイルにおいて、次の条件でデータを格納した場合、アドレス1に格納されているデータのキー値はどれか。

[条件]
 (1)  キー値が3、4、8、13、14、18の順でデータを格納する。
 (2)  データのキー値を5で割った余りに1を加えた値を格納アドレスにする。
 (3)  格納アドレスに既にデータがある場合には、次のアドレスに格納する。
これを格納できるまで繰り返す。
最終アドレスの次は先頭とする。
 (4)  初期状態では、ファイルは何も格納されていない。

 ア  8
 イ  13
 ウ  14
 エ  18


答え イ


解説
条件に沿ってキー値が3、4、8、13、14、18の順でデータを格納すると


キーワード
・ハッシュインデックス

キーワードの解説

戻る 一覧へ 次へ