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

No.48

2分探索木として適切なものはどれか。ここで,1〜9の数字は,各ノード(節)の値を表す。
  • 12a.gif/image-size:136×115
  • 12i.gif/image-size:135×115
  • 12u.gif/image-size:134×114
  • 12e.gif/image-size:135×114
  • [出題歴]
  • 基本情報技術者 H31春期 問5

分類

テクノロジ系 » アルゴリズムとプログラミング » データ構造

正解

解説

2分探索木は、2分木の各節にデータをもたせることで探索を行えるようにした木構造です。各節がもつデータは「その節から出る左部分木にあるどのデータよりも大きく、右部分木のどのデータよりも小さい」という条件があり、これを利用して効率的にデータを探索することができるようになっています。

2分探索木の条件に照らして選択肢の木構造を検証すると、2分探索木として適切な木は「イ」とわかります。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop