修了試験 2014-12-21実施分 基本情報技術者試験 問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
正答3
解説
正解はウ。 A[i]は親の番号を表すので,木構造は1→{2,3},3→{4,5},5→{6,7,8}となる。 子をもたない節点(葉)は2,4,6,7,8の5個である。まとめて解く
修了試験 2014-12-21実施分を通しで解く(80問)→