テクノロジ系
秋期
基本情報技術者 2016年 秋期 問20
20 / 80
格納アドレスが1~6の範囲の直接編成ファイルにおいて、次の条件でデータを格 納した場合、アドレス1に格納されているデータのキー値はどれか。 〔条件〕 (1)キー値が3,4,8,13,14,18の順でデータを格納する。 (2) データのキー値を5で割った余りに1を加えた値を格納アドレスにする。 (3)格納アドレスに既にデータがある場合には、次のアドレスに格納する。これを格 納できるまで繰り返す。最終アドレスの次は先頭とする。 (4)初期状態では、ファイルは何も格納されていない。
正解と解説
表示する
正解 イ
13
キー値を5で割った余りに1を加えた値を格納アドレスとします。3→4、4→5、8→本来4だが埋まっており順送りで6、13→本来4だが4・5・6が埋まっているため最終アドレスの次=先頭のアドレス1に格納されます。したがってアドレス1のキー値は13です。