平成27年度 秋期 基本情報技術者試験 問26

解説

正解はウ。 ハッシュインデックスはキー値からハッシュ関数で格納位置を算出するため，異なるキー値でも同じハッシュ値（衝突）になることがあり，対策が必要になる。 B+木や転置，ビットマップ方式は衝突の概念を持たない。