答え イ
【解説】
条件に沿ってキー値が3、4、8、13、14、18の順でデータを格納すると
- キー値3のデータは、格納アドレス4に格納します。
- キー値4のデータは、格納アドレス5に格納します。
- キー値8のデータは、格納アドレス4、格納アドレス5にすでにデータが格納されているので格納アドレス6に格納します。
- キー値13のデータは、格納アドレス4、格納アドレス5、格納アドレス6にすでにデータが格納されているので格納アドレス1に格納します。
- キー値18のデータは、格納アドレス4、格納アドレス5、格納アドレス6、格納アドレス1にすでにデータが格納されているので格納アドレス2に格納します。