問題
顧客番号をキーとして顧客データを検索する場合，2 分探索を使用するのが適しているものはどれか。
選択肢
- 1顧客番号から求めたハッシュ値が指し示す位置に配置されているデータ構造
- 2顧客番号に関係なく，ランダムに配置されているデータ構造
- 3顧客番号の昇順に配置されているデータ構造
- 4顧客番号をセルに格納し，セルのアドレス順に配置されているデータ構造
正解
3. 顧客番号の昇順に配置されているデータ構造
詳しい解説を見る解説を閉じる
解説
2 分探索はデータがキーの昇順（または降順）に整列されていることが前提であり、中央の要素と比較して探索範囲を半分ずつ絞り込む。よって顧客番号の昇順に配置されたデータ構造に適している。ハッシュ値による配置やランダム配置では大小関係が保証されず、2 分探索は使えない。（出典: 平成29年度 春期 基本情報技術者試験 午前 問7）
一問一答
科目A 180問+科目B 60問