ソフトウェア開発技術者 H17年春 午前 【問9】
葉以外の節点はすべて二つの子をもち、根から葉までの深さがすべて等しい木を考える。
この木に関する記述のうち、適切なものはどれか。ここで、深さとは根から葉に至るまでの辺の数を表す。
| ア | 木の深さがnならば、葉の数は2 (n−1) である。 |
| イ | 設定の数がnならば、深さはlognである。 |
| ウ | 葉の数がnならば、葉以外の節点の数はn−1である。 |
| エ | 辺の数がnならば、節点の数もnである。 |
みんなの正解率： 57% （138人のうち78人が正解）
ソフトウェア開発技術者 H17年春の全キーワードをみる解答と解説
| 解答： | ウ |
| 解説： |
| みんなの正解率： 57% （138人のうち78人が正解） |
| |
スポンサードリンク
この問題のキーワード
キーワードなし ソフトウェア開発技術者 H17年春の全キーワードをみるH17年春 設問一覧
ソフトウェア開発技術者の過去年度