修了試験 2018-06-10実施分 基本情報技術者試験 問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衝突→6，13→4衝突→5衝突→6衝突→1，14→5衝突→6衝突→1衝突→2，18は4〜2まで衝突を重ね3に格納される。 結果アドレス1にはキー13が入る。まとめて解く
修了試験 2018-06-10実施分を通しで解く（80問）→