顧客番号をキーとして顧客データを検索する場合、2分探索を使用するのが適しているものはどれか。
ア | 顧客番号から求めたハッシュ値が指し示す位置に配置されているデータ構造 |
イ | 顧客番号に関係なく、ランダムに配置されているデータ構造 |
ウ | 顧客番号の昇順に配置されているデータ構造 |
エ | 顧客番号をセルの格納し、セルのアドレス順に配置されているデータ構造 |
答え ウ
【解説】
2分探索でデータの検索を行う場合、探索するデータ列の中央の値が探すデータより大きいか小さいかで、次の探索データを決定する手法なので、データは昇順や降順に並び替えて(整列させて)おく必要があります。
【キーワード】
・2分探索法