問題プレビューID: 902273a0基本情報技術者試験 2018年(平成30年度)春期 午前

問 6
基本情報技術者試験 2018年(平成30年度)春期 午前

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

box[0][1][2][3][4][5][6][7][8][9]
ABCDEFGHI
next[0][1][2][3][4][5][6][7][8][9]
150732
解説

正解は「ウ」です。 現在のリストの構造を next の値からたどります。 1番目: next[0] = 1 →\to box[1] = A 2番目: next[1] = 5 →\to box[5] = E 3番目: next[5] = 3 →\to box[3] = C 4番目: next[3] = 7 →\to box[7] = G 5番目: next[7] = 2 →\to box[2] = B 6番目: next[2] = 0 (終了)

3番目(C) と 4番目(G) の間に box[8]=H を挿入する場合:

  • 3番目の要素の次を 8 にする: next[5] を 8 に変更。
  • 挿入した要素(8) の次を元の4番目(7) にする: next[8] を 7 に設定。

関連問題

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