No.67 顧客番号をキーとして顧客データを検索する場合，2分探索を使用するのが適しているものはどれか。
⭕️
❌
💾
| 🖊 | ☑️ |
| ⭕️ | [[ AnswerCalc[0] ]] % | A | [[ AnswerCalc[1] ]] |
|
|
|
|
|
|
|
|
2分探索法は、"要素が昇順または降順に整列された集合"に対して、探索範囲の中央に位置する値と目的の値を比較して探索範囲を1／2に狭めることを再帰的に繰り返して目的のデータを探索するアルゴリズムです。
2分探索法を適用するには、探索対象の集合が値の昇順または降順に整列されていることが条件です。したがって選択肢のうち、唯一整列されている「ウ」だけが適しているといえます。
💾
✔️
| [[ d.CommentTxt ]] |
| < | > |
| 🥇 |