格納アドレスが1～6の範囲の直接編成ファイルにおいて，次の条件でデータを格納した場合，アドレス1に格納されているデータのキー値はどれか。〔条件〕(1) キー値が3, 4, 8, 13, 14, 18の順でデータを格納する。(2) データのキー値を5で割った余りに1を加えた値を格納アドレスにする。(3) 格納アドレスに既にデータがある場合には，次のアドレスに格納する。これを格納できるまで繰り返す。最終アドレスの次は先頭とする。(4) 初期状態では，ファイルは何も格納されていない。

選択肢

• ア8
• イ13
• ウ14
• エ18

正解と解説

正解：イ 13

キー値を5で割った余りに1を加えるので、3→4番地、4→5番地に格納される。次の8は余り3で4番地が埋まっており、5も埋まっているため6番地に入る。続く13も同じく4番地が指定されるが4・5・6が埋まっているため、最終アドレスの次である1番地に格納される。

選択肢ごとの解説

• ア8は6番地が空いていたためそこに入り、1番地までは回らない。
• イ4→5→6が満杯になった後に先頭へ回り込み、1番地に入る。これが正解。
• ウ14は1番地が既に埋まった後に処理され、2番地へ入る。
• エ18は最後に処理され、空いていた3番地へ入る。

同じ分野の他の問題

• 次のプログラム中の a と b に入れる正しい答えの組合せを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。…2026年度 公開問題 科目B 問4
• 次のプログラム中の a と b に入れる正しい答えの組合せを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。…2025年度 公開問題 科目B 問3
• 図の木構造は2分探索木である。a〜gの値の大小関係として，適切なものはどれか。ここで，a〜gの値は重複しないものとする。2025年度 公開問題 科目A 問3
• 次のプログラム中の に入れる正しい答えを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。 図1に示すグラフの…2024年度 公開問題 科目B 問3
• 双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Gを社員Aと社員Kの間に追加する。追加後の表…2023年度 公開問題 科目A 問2