基本情報技術者 平成26年度秋期午前問6

午前問6

2分探索に関する記述のうち、適切なものはどれか。
2分探索するデータ列は整列されている必要がある。
2分探索は線形探索より常に速く探索できる。
2分探索は探索をデータ列の先頭から開始する。
n個のデータの探索に要する比較回数は、nlog2nに比例する。
『情報処理過去問.com』からiPhoneアプリがリリースされました!!

正解

解説

2分探索木は「左(子)<中(親)<右(子)」の制約を持つ木構造です。
スポンサーリンク







シェアする

  • このエントリーをはてなブックマークに追加

フォローする