問題プレビューID: b12185e1情報処理安全確保支援士試験 2023年(令和5年度)春期 午前I

問 6
情報処理安全確保支援士試験 2023年(令和5年度)春期 午前I

ハッシュ表の理論的な探索時間を示すグラフはどれか。ここで,複数のデータが同じハッシュ値になることはないものとする。

解説

正解は「エ」です。

ハッシュ表では,データのキーからハッシュ関数によって格納位置(アドレス)を直接計算してアクセスします。同じハッシュ値になるデータが存在しない(衝突がない)と仮定しているので,データの個数に関係なく 1 回の計算で目的のデータに到達でき,探索時間はほぼ一定(O(1)O(1))です。したがって,データ 1 個当たりの探索時間がデータの個数によらず一定となるグラフが適切です。

  • ア・イ・ウ: データの個数が増えると探索時間が増加するグラフは,線形探索や 2 分探索などの説明であり,衝突のないハッシュ表の理論的な探索時間を表していません。

関連問題

本文が同じ・似ている問題を表示しています