応用情報技術者 H25年秋 午前 【問6】
葉以外の節点はすべて二つの子をもち、根から葉までの深さがすべて等しい木を考える。
この木に関する記述のうち、適切なものはどれか。
ここで、深さとは根から葉に至るまでの枝の個数を表す。
また、接点には根及び葉も含まれる。
ア | 枝の個数がnならば、接点の個数もnである。 |
イ | 木の深さがnならば、葉の個数は2n-1である、 |
ウ | 節点の個数がnならば、深さはlog2nである。 |
エ | 葉の個数がnならば、葉以外の接点の個数はn-1である。 |
みんなの正解率: 44% (18人のうち8人が正解)
応用情報技術者 H25年秋の全キーワードをみる
解答と解説
解答: | エ |
解説: |
みんなの正解率: 44% (18人のうち8人が正解) |
|
スポンサードリンク
この問題のキーワード
キーワードなし応用情報技術者 H25年秋の全キーワードをみる
H25年秋 設問一覧
応用情報技術者の過去年度