現在、アルゴリズムクラスの最終試験を検討していますが、模擬試験でよくわからない質問がいくつかありました。どんな助けでもいただければ幸いです!
ダブルハッシュを実装するためのプローブシーケンスについて正しくないのは次のうちどれですか?
A.2つのキーが同じプローブシーケンスを持つ可能性があります
B.ハッシュテーブルのすべてのスロットが各プローブシーケンスに表示されます
C.プローブシーケンスの要素は、ハッシュテーブルの可能なキーです。
D.キーのプローブシーケンスは変更できません
A、B、Dは正しいと思うので、Cが正解だと思います。
ダブルハッシュの最悪のケースは次のとおりです。
A.保存されているすべてのキーのh1は同じです。
B.保存されているすべてのキーのh2は同じです。
C.保存されているすべてのキーのh1とh2は同じです。
D.各キーを挿入するには、以前に挿入したすべてのキーのスロットをプローブする必要があります
この答えはCだと思います。これについては完全にはわかりませんので、説明があればいいでしょう。