顧客番号をキーとして顧客データを検索する場合,2分検索を使用するのが適しているものはどれか。
イ 顧客番号に関係なく,ランダムに配置されているデータ構造
ウ 顧客番号の昇順に配置されているデータ構造
エ 顧客番号をセルに格納し,セルのアドレス順に配置されているデータ構造
n個の要素を探索する場合、平均比較回数は、「log2n 」である。