修了試験 2024-06-09実施分 基本情報技術者試験 問5
葉以外の節点は全て二つの子をもち,根から葉までの深さが全て等しい木を考える。 この木に関する記述のうち,適切なものはどれか。 ここで,木の深さとは根から葉に至るまでの枝の個数を表す。 また,節点には根及び葉も含まれる。
正答4
解説
正解はエ。 全ての葉以外の節点が二つの子をもつ木では,葉以外の節点数は葉の数より1少ない(n個の葉に対しn-1個)という性質がある。 アは枝の数と節点数の関係が逆で節点はn+1,イは深さnなら葉は2^n,ウも節点数と深さの関係が異なる。まとめて解く
修了試験 2024-06-09実施分を通しで解く(60問)→