2

現在、アルゴリズムクラスの最終試験を検討していますが、模擬試験でよくわからない質問がいくつかありました。どんな助けでもいただければ幸いです!

ダブルハッシュを実装するためのプローブシーケンスについて正しくないのは次のうちどれですか?

A.2つのキーが同じプローブシーケンスを持つ可能性があります

B.ハッシュテーブルのすべてのスロットが各プローブシーケンスに表示されます

C.プローブシーケンスの要素は、ハッシュテーブルの可能なキーです。

D.キーのプローブシーケンスは変更できません

A、B、Dは正しいと思うので、Cが正解だと思います。


ダブルハッシュの最悪のケースは次のとおりです。

A.保存されているすべてのキーのh1は同じです。

B.保存されているすべてのキーのh2は同じです。

C.保存されているすべてのキーのh1とh2は同じです。

D.各キーを挿入するには、以前に挿入したすべてのキーのスロットをプローブする必要があります

この答えはCだと思います。これについては完全にはわかりませんので、説明があればいいでしょう。

4

1 に答える 1

0
  1. あなたは「A、B、D は真である」と言い、C は偽であると考えます。C はあいまいに述べられていますが、プローブ シーケンスは一連のキーの試行で構成されているため、正しいように見えます。B をさらに詳しく見て、h2(v) がテーブル サイズ m の約数である場合に何が起こるかを考えてみましょう。
  2. C は D を引き起こすため、C と D はよく似ています。ただし、D を引き起こす他のケースもある可能性があるため、おそらくそれが答えです。
于 2011-12-10T20:38:30.783 に答える