it-shikaku.jp 問題 解説

 
年度 2014 年 時期  時間 午前 問題No. 006
問題 :

2 分探索に関する記述のうち,適切なものはどれか。

ア:

2 分探索するデータ列は整列されている必要がある。

イ:

2 分探索は線形探索より常に速く探索できる。

ウ:

2 分探索は探索をデータ列の先頭から開始する。

エ:

n 個のデータの探索に要する比較回数は, n log2 n に比例する。