修了試験 2021-12-12実施分 基本情報技術者試験 問19
格納アドレスが1〜6の範囲の直接編成ファイルにおいて，次の条件でデータを格納した場合，アドレス1に格納されているデータのキー値はどれか。 〔条件〕 (1) キー値が3，4，8，13，14，18の順でデータを格納する。 (2) データのキー値を5で割った余りに1を加えた値を格納アドレスにする。 (3) 格納アドレスに既にデータがある場合には，次のアドレスに格納する。 これを格納できるまで繰り返す。 最終アドレスの次は先頭とする。 (4) 初期状態では，ファイルは何も格納されていない。
正答2
解説
正解はイ。 キー値を5で割った余りに1を加えたアドレスに順に格納すると，3→4，4→5，8→4は衝突のため5，5も衝突のため6，13→4も衝突が続き5，6，1（先頭）へ回り1に格納，14→5も衝突が続き最終的に2に格納，18→4も衝突を重ね3に格納となる。 よってアドレス1のキー値は13である。まとめて解く
修了試験 2021-12-12実施分を通しで解く（80問）→