基本情報技術者試験 - 令和4年1月修了 - 問7

問題

リストを二つの1次元配列で実現する。配列要素 box[i] と next[i] の対がリストの一つの要素に対応し,box[i] に要素の値が入り,next[i] に次の要素の番号が入る。配列が図の状態の場合,リストの3番目と4番目との間に値がHである要素を挿入したときの next[8] の値はどれか。ここで,next[0] がリストの先頭(1番目)の要素を指し,next[i] の値が0である要素はリストの最後を示し,next[i] の値が空白である要素はリストに連結されていない。


ア3
イ5
ウ7
エ8

正解と解説

正解ウ
分野テクノロジ系 › 基礎理論 › アルゴリズムとプログラミング › データ構造

解説

この問題は、リスト(データを順番につないだもの)を、配列を使って表現する方法を扱っています。電車の車両に例えると分かりやすくなります。各車両には「番号」と「積み荷(値)」があり、各車両の連結器には「次の車両の番号」が書いてあります。先頭の車両は決まっていて、最後の車両には「0」(終わり)と書かれています。

この問題では、box[i] が値、next[i] が次の要素の番号です。next[0] は先頭の要素の番号を指します。図の状態をたどると、next[0] = 1 から始まり、1(A) → 5(E) → 3(C) → 7(G) → 2(B) → 0(終わり)の順で並んでいます。つまり、リストは A, E, C, G, B です。box[8] = H は、まだ連結されていません。

Hを3番目(C)と4番目(G)の間に入れるときは、次の2つの手順で行います。順序が重要で、先に next[3] を書き換えると、Gの番号を失うので注意が必要です。

  1. next[8] ← next[3] :Hの次を、Cの次だったG(番号7)にします。
  2. next[3] ← 8 :Cの次を、H(番号8)に変えます。

したがって、挿入後の next[8] の値は 7 であり、「ウ」が正解です。

同一問題 : 〔令1修7問6〕〔平30春問6〕
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる