基本情報技術者 H22年秋 午前 【問6】
節点の集合が｛1，2，…，n ｝である木を表現するために、大きさn の整数型配列A [1]，A [2]，…，A [n] を用意して、節点i の親の節点を A [i] に格納する。
節点 k が根の場合は A [k] ＝ 0とする。
表に示す配列が表す木の葉の数は、幾つか。
| i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| A[i] | 0 | 1 | 1 | 3 | 3 | 5 | 5 | 5 |
| ア | 1 |
| イ | 3 |
| ウ | 5 |
| エ | 7 |
みんなの正解率： 59% （598人のうち353人が正解）
基本情報技術者 H22年秋の全キーワードをみる解答と解説
| 解答： | ウ |
| 解説： |
| みんなの正解率： 59% （598人のうち353人が正解） |
| |
スポンサードリンク
この問題のキーワード
キーワードなし 基本情報技術者 H22年秋の全キーワードをみるH22年秋 設問一覧
基本情報技術者の過去年度