資格部

資格・検定の試験情報、対策方法、問題解説などをご紹介

FE 科目B サンプル問題 問9

 

 次の記述中の   に入れる正しい答えを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。

 手続 order は,図の 2 分木の,引数で指定した節を根とする部分木をたどりながら,全ての節番号を出力する。大域の配列 tree が図の 2 分木を表している。配列 tree の要素は,対応する節の子の節番号を,左の子,右の子の順に格納した配列である。例えば,配列 tree の要素番号 1 の要素は,節番号 1 の子の節番号から成る配列であり,左の子の節番号 2,右の子の節番号 3 を配列{2,3}として格納する。
手続 order を order(1)として呼び出すと,   の順に出力される。


図 プログラムが扱う 2 分木

〔プログラム〕

大域: 整数型配列の配列: tree ← {{2, 3}, {4, 5}, {6, 7}, {8, 9}, {10, 11}, {12, 13}, {14}, {}, {}, {}, {}, {}, {}, {}} // {}は要素数0の配列

◯order(整数型: n)

 if (tree[n]の要素数 が 2 と等しい)

  order(tree[n][1])

  nを出力

  order(tree[n][2])

 elseif (tree[n]の要素数 が 1 と等しい)

  order(tree[n][1])

  nを出力

 else

  nを出力

 endif

 

解答群

  1. 1,2,3,4,5,6,7,8,9,10,11,12,13,14
  2. 1,2,4,8,9,5,10,11,3,6,12,13,7,14
  3. 8,4,9,2,10,5,11,1,12,6,13,3,14,7
  4. 8,9,4,10,11,5,2,12,13,6,14,7,3,1

解答・解説

解答

 ウ

解説

 作成中

前問 一覧 次問