データ構造を動かす

次のプログラム中の【a】に入れる正しい答えを、解答群の中から選べ。関数rowTotalは3行4列の整数型二次元配列mと行番号rを受け取り、r行目の4要素の合計を返す。要素番号は1から始まる。

 1○整数型: rowTotal(整数型の二次元配列: m, 整数型: r)
 2  整数型: total ← 0
 3  整数型: j
 4  for (j を 1 から 4 まで 1 ずつ増やす)
 5    total ← total ＋ a
 6  endfor
 7  return total

次のプログラム中の【a】、【b】に入れる正しい答えの組合せを、解答群の中から選べ。配列valueは節の値、配列nextは次の節の要素番号を表し、未定義は次の節がないことを表す。関数listSumは、headで示す節から順に値の合計を返す。

 1○整数型: listSum(整数型の配列: value, 整数型の配列: next, 整数型: head)
 2  整数型: total ← 0
 3  整数型: p ← head
 4  while (p ≠ 未定義)
 5    total ← total ＋ a
 6    p ← b
 7  endwhile
 8  return total

配列value、left、rightで2分探索木を表す。left[i]とright[i]はそれぞれ節iの左の子と右の子の節番号で、子がないときは未定義である。次のsearchPathを、value＝{50, 30, 75, 20, 40, 60, 90}、left＝{2, 4, 6, 未定義, 未定義, 未定義, 未定義}、right＝{3, 5, 7, 未定義, 未定義, 未定義, 未定義}、root＝1、target＝60で呼び出したとき、出力される値の並びとして正しいものを選べ。

 1○論理型: searchPath(整数型の配列: value, 整数型の配列: left, 整数型の配列: right, 整数型: root, 整数型: target)
 2  整数型: p ← root
 3  while (p ≠ 未定義)
 4    value[p] を出力する
 5    if (value[p] ＝ target)
 6      return true
 7    elseif (target ＜ value[p])
 8      p ← left[p]
 9    else
10      p ← right[p]
11    endif
12  endwhile
13  return false