分野：テクノロジ系
中分類：アルゴリズムとプログラミング
小分類：データ構造

設問の表は、1つの行がリスト内の一要素に対応しており、第1列は要素に格納されているデータ、第2列は次要素の行番号を示しています。変更前のリストと変更後のリストを比較すると、差異は2番目の"品川"と"新横浜"とわかります。

• 変更前[東京，品川，名古屋，新大阪]
• 変更後[東京，新横浜，名古屋，新大阪]

設問のリスト表現に従うと、"品川"を"新横浜"に入れ替えるためには、"東京"行の第2列に"新横浜"の行番号である"5"を、"新横浜"行の第2列には"名古屋"の行番号である"3"を代入する操作、すなわち"5→A(1，2)"および"3→A(5，2)"が必要です。これを踏まえて、各選択肢の操作が適切なものであるかどうかを検証します。

• [5→A(1，2)]
  "東京"行の第2列に5を代入する操作です。
  
  [A(A(1，2)，2)→A(5，2)]
  第1の操作によってA(1，2)の値は5に変更されています。つまりA(5，2)→A(5，2)という操作になります。この操作の結果、A(5，2)は空(null)になります。
  
  A(5，2)が空になってしまうため誤りです。
• [5→A(1，2)]
  "東京"行の第2列に5を代入する操作です。
  
  [A(A(2，2)，2)→A(5，2)]
  A(2，2)の値は3なので、A(3，2)→A(5，2)という操作になります。この操作の結果、A(5，2)にはA(3，2)の値である4が代入されます。
  
  A(5，2)が4になってしまうため誤りです。
• 正しい。
  [A(A(1，2)，2)→A(5，2)]
  A(1，2)の値は2なので、A(2，2)→A(5，2)という操作になります。この操作の結果、A(5，2)にはA(2，2)の値である3が代入されます。
  
  [5→A(1，2)]
  "東京"行の第2列に5を代入する操作です。
  
  A(1，2)＝5、A(5，2)＝3 となるので適切です。
• [A(A(2，2)，2)→A(5，2)]
  A(2，2)の値は3なので、A(3，2)→A(5，2)という操作になります。この操作の結果、A(5，2)にはA(3，2)の値である4が代入されます。
  
  [5→A(1，2)]
  "東京"行の第2列に5を代入する操作です。
  
  A(5，2)が4になってしまうため誤りです。