アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20141221 実施分 問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
出典：基本情報技術者試験 科目A免除 修了試験 20141221 実施分 問6
答えと解説を見る
正解：ウ
覚える知識
親配列表現された木の葉の数
木の葉とは子をもたない節点で、親配列では親として現れない節点番号である。
この問題で必要なこと
親として一度も現れない節点が葉であり、親が1,3,5だけなので葉は2,4,6,7,8の5個。
ひっかけ
根（A=0）や親の数を葉の数と取り違える。
この知識の出題：本試験系 1 回・免除試験 2 回（公開問題での観測値）