問題プレビューID: b1ee7316基本情報技術者試験 午前免除試験 2019年7月28日

問 6
基本情報技術者試験 午前免除試験 2019年7月28日

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

添字0123456789
boxABCDEFGHI
next150732
解説

正解は「ウ」です。

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

  1. 添字 1(A): next[1] = 5
  2. 添字 5(E): next[5] = 3
  3. 添字 3(C): next[3] = 7
  4. 添字 7(G): next[7] = 2
  5. 添字 2(B): next[2] = 0(リストの最後)

3 番目は添字 3(C),4 番目は添字 7(G)です。値 H は添字 8 にあるので,3 番目と 4 番目の間に挿入するには,next[3] を 8 に,next[8] を 7 にします。したがって next[8] の値は 7 です。

関連問題

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