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

解説　本サイト独自（IPA公表のものではありません）

エ　同じハッシュ値になるデータがなければ，ハッシュ値から目的のデータの位置を直接求められる。したがって，表の中のデータの個数が増えても，データ1個当たりの探索時間は変わらず，水平な直線で示したエが正しい。

• ア　データの個数が増えるほど探索時間の増え方まで大きくなる曲線だが，位置を直接求められるハッシュ表の探索時間を示していない。
• イ　データの個数に比例して探索時間が増える直線だが，目的のデータまで順番に調べる必要はないので，この増え方にはならない。
• ウ　データの個数とともに探索時間が増え，次第に増え方が緩やかになる曲線だが，データの個数によらず一定となる性質に合わない。