2分探索の使用が適しているもの

2分探索法は、"要素が昇順または降順に整列された集合"に対して、探索範囲の中央に位置する値と目的の値を比較して探索範囲を1/2に狭めることを再帰的に繰り返して目的のデータを探索するアルゴリズムです。 このため正解は「ウ」です。 「顧客番号から求めたハッシュ値が指し示す位置に配置されているデータ構造」は、この問題で求める条件又は導出結果と一致しません。 「顧客番号に関係なく,ランダムに配置されているデータ構造」は、この問題で求める条件又は導出結果と一致しません。 「顧客番号をセルに格納し,セルのアドレス順に配置されているデータ構造」は、この問題で求める条件又は導出結果と一致しません。

顧客番号をキーとして顧客データを検索する場合,2分探索を使用するのが適しているものはどれか。

出典平成29年度 春期 基本情報技術者試験 午前 問7
ア
顧客番号から求めたハッシュ値が指し示す位置に配置されているデータ構造
イ
顧客番号に関係なく,ランダムに配置されているデータ構造
ウ
顧客番号の昇順に配置されているデータ構造
エ
顧客番号をセルに格納し,セルのアドレス順に配置されているデータ構造