ホーム › 基本情報技術者試験 › 修了試験 2009-06実施分 › 問5修了試験 2009-06実施分 基本情報技術者試験 問5テクノロジ系テクノロジ系2009年☆ ブックマーク葉以外の節点はすべて二つの子をもち,根から葉までの深さがすべて等しい木を考える。 この木に関する記述のうち,適切なものはどれか。 ここで,深さとは根から葉に至るまでの枝の個数を表す。枝の個数がnならば,葉を含む節点の個数もnである。木の深さがnならば,葉の個数は2^(n-1)である。節点の個数がnならば,深さはlog_2 nである。葉の個数がnならば,葉以外の節点の個数はn-1である。購入状況を確認しています…正答4解説正解はエ。 葉以外の節点がすべて2子をもつ木では,内部節点が1個増えるごとに葉は1個増える関係になるため,葉の数がnならば葉以外の節点の数は必ずn-1個になる。← 問4問6 →まとめて解く修了試験 2009-06実施分を通しで解く(80問)→この回の他の問題修了試験 2009-06実施分 基本情報技術者試験 の全80問を見る →