基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

ハッシュ値が重複していた場合、空き容量が見つかるまで順次次の位置を探すっていう部分が擬似言語のどこに該当するのか読み解けておりません。どなたか解説頂けませんでしょうか？

5行目 while(num≠tbl[n])and(i<=n)
6行目 h←hash(h+1)
部分だと思います

@まきさん
ご返信ありがとうございます。
問題をしっかり読むと、
重複した値が既に入ってるケースに関しては
空き容量を探す必要がそもそも無いのでは？
と思います。

例えばTBL[2](h=2,i=1とする)にNUM:120が既に格納されている場合5行目のwhile文を抜けてしまうのでカウントされず、120が格納されている配置場所(TBL[2]の2)を返却するので、なぜ配置場所は2の次の3にインクリメントされないのかとモヤモヤしていましたが、このプログラム自体が配列の要素数内の範囲でNUMの値を探すプログラムであるため
そのアルゴリズムを考える必要までは無かったという結論に至りました。

以下訂正です。

@まきさん

ご返信ありがとうございます。
問題をしっかり読むと、
重複した値が既に入ってるケースに関しては
空き容量を探す必要がそもそも無いのでは？
と思います。

↓

問題をしっかり読むと、
重複した値が既に入っていて空き容量を探す
アルゴリズムは回答者が考える必要は無い