修了試験 2012-01-22実施分 基本情報技術者試験 問5
節点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
正答3
解説
正解はウ。 A[i]は節点iの親を表すので,1,3,5はそれぞれ他の節点の親として現れているが,2,4,6,7,8はどのA[i]にも現れず子をもたない。 したがって葉の数は5個となる。まとめて解く
修了試験 2012-01-22実施分を通しで解く(80問)→