平成29年度 春期 基本情報技術者試験 問7

解説

正解はウ。 2分探索は探索範囲を中央要素と比較しながら半分ずつ絞り込む方式であり，データがキー（顧客番号）の昇順に整列済みであることが前提となる。 ハッシュ値による配置やランダム配置，アドレス順配置ではこの前提を満たさない。