問題プレビューID: 913f8c70基本情報技術者試験 2026年(令和8年度)公開問題 科目B

問 4
基本情報技術者試験 2026年(令和8年度)公開問題 科目B

次のプログラム中の [ a ] と [ b ] に入れる正しい答えの組合せを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。

単方向リストを,配列 dataList と配列 pointerList の二つの配列で表現する。dataList にリストの要素の値を格納し,pointerList にリストの次の要素に対応する dataList の要素番号を格納する。単方向リストの先頭は,dataList[1] 及び pointerList[1] の組みである。単方向リストの末尾に対応する pointerList の要素は未定義である。dataList のうち単方向リストの要素の値を格納していない要素と,対応する pointerList の要素は未定義である。

プログラムが扱う dataList 及び pointerList の内容を図 1 に示す。先頭の次の要素の要素番号は,pointerList[1] に格納された 3 であり,値は dataList[3] に格納された 20 である。その次の要素の要素番号は pointerList[3] に格納された 2 であり,値は dataList[2] に格納された 30 である。

図 1 dataList 及び pointerList の内容

要素番号12345
dataList10302040(未定義)
pointerList342(未定義)(未定義)

注記 網掛けはその要素が未定義であることを示す。

関数 orderList は,図 1 の dataList 及び pointerList で表現した単方向リストの値を,単方向リストの先頭からたどって順番に格納した配列を返す。関数 orderList が返す配列を図 2 に示す。

図 2 関数 orderList が返す配列

要素番号1234
値10203040

〔プログラム〕

大域: 整数型の配列: dataList ← {10, 30, 20, 40, 未定義の値}
大域: 整数型の配列: pointerList ← {3, 4, 2, 未定義の値, 未定義の値}

○整数型の配列: orderList()
  整数型: i, p ← 1
  整数型の配列: linearList ← {} // 要素数0の配列
  for (i を 1 から dataListの要素数 まで 1 ずつ増やす)
    linearListの末尾 に dataList[p]の値 を追加する
    if ([ a ] が 未定義)
      繰返し処理を終了する
    endif
    p ← [ b ]
  endfor
  return linearList

解答群

Label

a

b

ア

dataList[p]

i

イ

dataList[p]

pointerList[p]

ウ

pointerList[p]

i

エ

pointerList[p]

pointerList[p]

解説

正解は「エ」です。 配列 pointerList には,現在の要素の次の要素の要素番号が格納されています。単方向リストの末尾では次の要素がないため,pointerList の値が未定義になります。

  • [ a ]: 現在の要素が末尾かどうかを判定します。末尾かどうかは,次の要素を指す pointerList[p] が未定義かで判断できるので,pointerList[p] が入ります。
  • [ b ]: 次の要素へ進むには,その要素番号 pointerList[p] を p に代入します。

トレースすると次のようになります。

  1. p = 1: dataList[1] = 10 を追加。pointerList[1] = 3 は定義済みなので p ← 3。
  2. p = 3: dataList[3] = 20 を追加。pointerList[3] = 2 なので p ← 2。
  3. p = 2: dataList[2] = 30 を追加。pointerList[2] = 4 なので p ← 4。
  4. p = 4: dataList[4] = 40 を追加。pointerList[4] は未定義なので繰返し処理を終了。

結果は {10, 20, 30, 40} となり,図 2 と一致します。

関連問題

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