問5 / 80
応用情報技術者 2023年 秋期 問5
テクノロジ系
秋期
双方向リストを三つの一次元配列 elem[i],next[i],prev[i]の組で実現する。双 方向リストが図の状態のとき、要素の次に要素Cを挿入した後の next [6], prev[6]の値の組合せはどれか。ここで、双方向リストは次のように表現する。 ・双方向リストの要素は、elem[i]に値,next[i]に次の要素の要素番号、prev[i]に 前の要素の要素番号を設定 ・双方向リストの先頭、末尾の要素番号は、それぞれ変数 Head,Tailに設定 ・next[i],prev[i]の値が0である要素は、それぞれ双方向リストの未尾、先頭を表 す。 ・双方向リストへの要素の追加は,一次元配列の末尾に追加 一次元配列の末尾 「61 要素番号 elem A F D B E ! 要素番号 next 要素番号 prev Head Tail next[6] prev[6]
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。