問題プレビューID: 769e3bcb応用情報技術者試験 2023年(令和5年度)秋期 午前

問 5
応用情報技術者試験 2023年(令和5年度)秋期 午前

双方向リストを三つの一次元配列 elem[i],next[i],prev[i] の組で実現する。双方向リストが図の状態のとき,要素 D の次に要素 C を挿入した後の next[6],prev[6] の値の組合せはどれか。ここで,双方向リストは次のように表現する。

  • 双方向リストの要素は,elem[i] に値,next[i] に次の要素の要素番号,prev[i] に前の要素の要素番号を設定する。
  • 双方向リストの先頭,末尾の要素番号は,それぞれ変数 Head,Tail に設定する。
  • next[i],prev[i] の値が 0 である要素は,それぞれ双方向リストの末尾,先頭を表す。
  • 双方向リストへの要素の追加は,一次元配列の末尾に追加する。
要素番号123456
elemAFDBE(未使用)
next40532(未使用)
prev05413(未使用)

Head = 1,Tail = 2

解説

正解は「ウ」です。

現在の双方向リストは,Head = 1 から next をたどると 1 → 4 → 3 → 5 → 2 → 0(Tail)となり,A → B → D → E → F の順に並んでいます。要素 D の要素番号は 3,その次の要素 E の要素番号は 5 です。

要素 C を要素 D の次に挿入するので,C は一次元配列の末尾(要素番号 6)に追加されます。挿入後のポインタは次のようになります。

  • C(6)の次は E(5):next[6] = 5
  • C(6)の前は D(3):prev[6] = 3
  • D(3)の次は C(6):next[3] = 6
  • E(5)の前は C(6):prev[5] = 6

よって next[6] = 5,prev[6] = 3 となり,正解は「ウ」です。

  • ア・イ・エ: next[6] 又は prev[6] の値が,挿入位置(D の次)と整合していません。

関連問題

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