ソフトウェア開発技術者 H18年春午前【問13】分類：コンピュータ科学基礎

キー値が1～1,000,000の範囲で一様にランダムであるレコード3件を、大きさ10のハッシュ表に登録する場合、衝突が起こらない確率は幾らか。
ここで、ハッシュ値にはキー値をハッシュ表の大きさ10で割った余りを用いる。

　　　　

みんなの正解率：　50%　　（201人のうち101人が正解）

分類：	コンピュータ科学基礎
キーワード：	ハッシュハッシュ表

解答と解説

みんなの正解率：　50%　　（201人のうち101人が正解）

スポンサードリンク

この問題のキーワード

ハッシュ

【H28年秋】受信した電子メールの送信元ドメインが詐称されていないことを検証する仕...	正解率：33%
【H27年秋】手順に示す処理を行ったとき、検証できることはどれか。...	正解率：77%
【H27年春】パスワードリスト攻撃に該当するものはどれか。...	正解率：58%
【H26年春】ハッシュ表の理論的な探索時間を示すグラフはどれか。...	正解率：68%
【H26年秋】 SMTP-AUTH(SMTP Service Extension f...	正解率：30%
【H25年春】探索表の構成法を例とともに a ～ c に示す。...	正解率：63%

ハッシュ表

【H27年秋】キーが小文字のアルファベット1文字(a, b, …, zのいずれか)...	正解率：57%
【H27年春】自然数をキーとするデータを、ハッシュ表を用いて管理する。...	正解率：68%
【H26年春】ハッシュ表の理論的な探索時間を示すグラフはどれか。...	正解率：68%
【H25年春】探索表の構成法を例とともに a ～ c に示す。...	正解率：63%
【H25年秋】自然数をキーとするデータを、ハッシュ表を用いて管理する。...	正解率：58%
【H23年秋】自然数をキーとするデータを、ハッシュ表を用いて管理する。...	正解率：62%

ソフトウェア開発技術者 H18年春 午前 【問13】 分類：コンピュータ科学基礎