問題14
2分探索に関する記述のうち、適切なものはどれか。
| ア | 2分探索するデータ列は整列されている必要がある。 |
| イ | 2分探索は線形探索より常に速く探索できる。 |
| ウ | 2分探索は探索をデータ列の先頭から開始する。 |
| エ | n 個のデータﾌデータの探索に要する比較回数は、 n log2 n に比例する。 |
解答・解説を見る
解答：ア
| ア | ○ | 2分探索するデータ列は整列されている必要がある。 |
| イ | × | データ数が少ない場合は線形探索の方が早い。 |
| ウ | × | 探索をデータ列の先頭から開始するのは，線形探索。2分探索はデータ列を2分した中央のデータと比較する。 |
| エ | × | n 個のデータﾌデータの探索に要する比較回数は、log2nに比例する。 |