2
私は現在アルゴリズムのクラスの最終試験を見直しています。私は確信していた練習テストでいくつかの質問に出くわしました。どんな助けもありがとう!ダブルハッシング詳細
二重ハッシングの実装のためのプローブシーケンスについては、次のうちどれですか?
A. 2つのキーが同じプローブ配列
B.を持つことができ、ハッシュテーブル内のすべてのスロットは、各プローブ配列に現れる
C.プローブ配列の要素は、ハッシュのための可能なキーでありますキーのためのプローブ配列は
を変更することはできませんテーブル
D.私はA、B、およびDが真であるので、私はCが正解だと思うと信じています。
ダブルハッシュのための最悪の場合は、次のとおりです。
A.保存されているすべてのキーが同じH1を持っています。
B.すべての格納されたキーは同じh2を持ちます。
C.すべての格納されたキーは同じh1とh2を持ちます。
D.は、各キーを挿入すると、この1についてのでしょう素敵なので説明を、私は完全にわからないんだけど、私はこの答えはC.だろうと信じているすべての以前に挿入されたキー
用のスロットをプロービングが必要です。