問題プレビューID: 7b4f8dc0基本情報技術者試験 午前免除試験 2014年12月21日

問 6
基本情報技術者試験 午前免除試験 2014年12月21日

節点 1,2,…,nn をもつ木を表現するために,大きさ nn の整数型配列 A[1]A[1],A[2]A[2],…,A[n]A[n] を用いて,節点 ii の親の番号を A[i]A[i] に格納する。節点 kk が根の場合は A[k]=0A[k] = 0 とする。表に示す配列が表す木の葉の数は,幾つか。

ii12345678
A[i]A[i]01133555
解説

正解は「ウ」です。

A[i]A[i] は節点 ii の親の番号を表すので,各節点の親子関係は次のようになります。

  • 節点 1:A[1]=0A[1] = 0 なので根
  • 節点 2,3:親は節点 1
  • 節点 4,5:親は節点 3
  • 節点 6,7,8:親は節点 5

子をもたない節点が葉であるため,葉は節点 2,4,6,7,8 の 5 個です。よって「ウ」が正解です。

  • ア・イ・エ: いずれも葉の数を数え誤った値です。

関連問題

本文が同じ・似ている問題を表示しています