格納アドレスが1〜6の範囲の直接編成ファイルにおいて、次の条件でデータを格納した場合、アドレス1に格納されているデータのキー値はどれか。
〔条件〕
(1) キー値が3, 4, 8, 13, 14, 18の順でデータを格納する。
(2) データのキー値を5で割った余りに1を加えた値を格納アドレスにする。
(3) 格納アドレスに既にデータがある場合には、次のアドレスに格納する。これを格納できるまで繰り返す。最終アドレスの次は先頭とする。
(4) 初期状態では、ファイルは何も格納されていない。
ア 8 イ 13 ウ 14 エ 18
イ
@キー値 3を5で割った余りに1を加えた値の4をアドレス4に格納する。
Aキー値 4を5で割った余りに1を加えた値の5をアドレス5に格納する。
Bキー値 8を5で割った余りに1を加えた値の4をアドレス4に格納しようとするが、既に、データがあるので、アドレス5に格納しようとするが、さらにデータがあるので、アドレス6に格納する。
Cキー値 13を5で割った余りに1を加えた値の4をアドレス4に格納しようとするが、アドレス6まで既にデータがあるので、先頭アドレス1に格納する。
Dキー値 14を5で割った余りに1を加えた値の5をアドレス5に格納しようとするが、Cと同様に考えて、アドレス2に格納する。
Eキー値 18も同様にして、アドレス3に格納する。
結果としてアドレス1〜アドレス6には、それぞれ以下のキー値が入る。
13、14、18、3、4、8
問19 | 目次 | 問21 |