問題プレビューID: eac5d2fd基本情報技術者試験 午前免除試験 2022年1月23日

問 7
基本情報技術者試験 午前免除試験 2022年1月23日

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

添字 iibox[i]next[i]
0(空)1
1A5
2B0
3C7
4D(空)
5E3
6F(空)
7G2
8H(空)
9I(空)
解説

正解は「ウ」です。

next[0] = 1 から順にたどると,リストは次の順に連結されています。

  • next[0] = 1 → A(1 番目)
  • next[1] = 5 → E(2 番目)
  • next[5] = 3 → C(3 番目)
  • next[3] = 7 → G(4 番目)
  • next[7] = 2 → B(5 番目)
  • next[2] = 0 → リストの最後

3 番目は C(添字 3),4 番目は G(添字 7)です。この間に値 H(添字 8)を挿入するので,C の次の要素を H に,H の次の要素を G に変えます。

  • next[3] を 8(H を指す)に変更
  • next[8] を 7(G を指す)に変更

したがって next[8] の値は 7 となり,「ウ」が正解です。

  • ア: 挿入前の C の次の要素(G)の添字ではなく,挿入位置を誤った値です。
  • イ: 2 番目の要素 E の添字です。
  • エ: H 自身の添字であり,次の要素を指す値ではありません。

関連問題

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