データ構造(全52問中48問目)

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
2分探索木として適切なものはどれか。ここで,1~9の数字は,各ノード(節)の値を表す。

出典:平成17年春期 問12

  • 12a.gif
  • 12i.gif
  • 12u.gif
  • 12e.gif
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:データ構造
解説
2分探索木は、2分木の各節にデータをもたせることで探索を行えるようにした木構造です。各節がもつデータは「その節から出る左部分木にあるどのデータよりも大きく、右部分木のどのデータよりも小さい」という条件があり、これを利用して効率的にデータを探索することができるようになっています。

2分探索木の条件に照らして選択肢の木構造を検証すると、2分探索木として適切な木は「イ」とわかります。

この問題の出題歴


Pagetop