修了試験 2022-01-23実施分 基本情報技術者試験 問7
リストを二つの1次元配列で実現する。 配列要素box[i]とnext[i]の対がリストの一つの要素に対応し，box[i]に要素の値が入り，next[i]に次の要素の番号が入る。 配列が図の状態の場合，リストの3番目と4番目との間に値がHである要素を挿入したときのnext[8]の値はどれか。 ここで，next[0]がリストの先頭（1番目）の要素を指し，next[i]の値が0である要素はリストの最後を示し，next[i]の値が空白である要素はリストに連結されていない。 〔配列の状態〕 i ／0｜1｜2｜3｜4｜5｜6｜7｜8｜9 box[i]／ ｜A｜B｜C｜D｜E｜F｜G｜H｜I next[i]／1｜5｜0｜7｜ ｜3｜ ｜2｜ ｜
正答3
解説
正解はウ。 next[0]=1から辿ると，1番目A→2番目E(next[1]=5)→3番目C(next[5]=3)→4番目G(next[3]=7)→5番目B(next[7]=2)の順に連結されている。 3番目Cと4番目Gの間にHを挿入するには，next[3]を8に書き換え，next[8]には元のnext[3]の値であった7を設定する。 よってnext[8]=7となる。まとめて解く
修了試験 2022-01-23実施分を通しで解く（80問）→