令和5年度 春期 応用情報技術者試験 問19

解説

正解はエ。 ハッシュ表は理論上，ハッシュ値からデータの格納位置を直接計算できるため，衝突がなければデータ件数によらず探索時間は一定（O(1)）となる。 したがってグラフはデータ件数の増加に関わらず横ばいのエが正しい。