ハッシュ表の理論的な探索時間を示すグラフはどれか。ここで、複数のデータが同じハッシュ値になることはないものとする。
衝突のないハッシュ表の探索はデータ数によらずO(1)
選択肢
- ア表の中のデータの個数が増えるにつれて、データ1個当たりの探索時間が指数関数的に急増するグラフ
- イ表の中のデータの個数が増えるにつれて、データ1個当たりの探索時間が直線的（比例的）に増加するグラフ
- ウ表の中のデータの個数が増えるにつれて、データ1個当たりの探索時間が対数的に緩やかに増加し頭打ちになるグラフ
- エ表の中のデータの個数によらず、データ1個当たりの探索時間が一定（横一直線）のグラフ
正解と解説
正解：エ 表の中のデータの個数によらず、データ1個当たりの探索時間が一定（横一直線）のグラフ
衝突が起こらない理想的なハッシュ表では、キーからハッシュ関数で格納位置を直接計算できるため、格納されているデータの個数に関係なく一定回数のアクセスで目的のデータに到達できる。すなわち計算量はO(1)であり、グラフは横軸に対して水平な直線になる。
選択肢ごとの解説
同じ分野の他の問題
- 異なるn個のデータが昇順に整列された表がある。この表をm個のデータごとのブロックに分割し、各ブロックの最後尾のデータだけ…2025年度 秋期 問3
- A, B, Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、デ…2021年度 春期 問2
- 自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h(x) = x mod n と…2024年度 秋期 問3
- 各ノードがもつデータを出力する再帰処理f(ノード n)を定義した。この処理を、図の2分木の根(最上位のノード)から始めた…2024年度 春期 問3
- あるデータ列を整列したら状態0から順に状態1、2、・・・、Nへと推移した。整列に使ったアルゴリズムはどれか。 状態0 3…2023年度 秋期 問3
最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。