午前問20
格納アドレスが1〜6の範囲の直接編成ファイルにおいて、次の条件でデータを格納した場合、アドレス1に格納されているデータのキー値はどれか。
〔条件〕
(1):キー値が3、4、8、13、14、18の順でデータを格納する。
(2):データのキー値を5で割った余りに1を加えた値を格納アドレスにする。
(3):格納アドレスに既にデータがある場合には、次のアドレスに格納する。
(4):これを格納できるまで繰り返す。最終アドレスの次は先頭とする。初期状態では、ファイルは何も格納されていない。
〔条件〕
(1):キー値が3、4、8、13、14、18の順でデータを格納する。
(2):データのキー値を5で割った余りに1を加えた値を格納アドレスにする。
(3):格納アドレスに既にデータがある場合には、次のアドレスに格納する。
(4):これを格納できるまで繰り返す。最終アドレスの次は先頭とする。初期状態では、ファイルは何も格納されていない。
8 | |
13 | |
14 | |
18 |
『情報処理過去問.com』からiPhoneアプリがリリースされました!!
正解
- イ
解説
① 3÷5の余りに1を加えるので、3の格納アドレスは、4となります。
② 4÷5の余りに1を加えるので、4の格納アドレスは、5となります。
③ 8÷5の余りに1を加えるので、8の格納アドレスは、4となりますが、4、5は既にデータがあるので6となります。
④ 13÷5の余りに1を加えるので、13の格納アドレスは、4となりますが、4、5、6は既にデータがあるので1となります。
⑤ 14÷5の余りに1を加えるので、14の格納アドレスは、5となりますが、5、6、1は既にデータがあるので2となります。
⑥ 18÷5の余りに1を加えるので、18の格納アドレスは、4となりますが、4、5、6、1、2は既にデータがあるので3となります。
② 4÷5の余りに1を加えるので、4の格納アドレスは、5となります。
③ 8÷5の余りに1を加えるので、8の格納アドレスは、4となりますが、4、5は既にデータがあるので6となります。
④ 13÷5の余りに1を加えるので、13の格納アドレスは、4となりますが、4、5、6は既にデータがあるので1となります。
⑤ 14÷5の余りに1を加えるので、14の格納アドレスは、5となりますが、5、6、1は既にデータがあるので2となります。
⑥ 18÷5の余りに1を加えるので、18の格納アドレスは、4となりますが、4、5、6、1、2は既にデータがあるので3となります。
よって正解はイとなります。