ウカマル応用情報技術者ログイン

令和5年度 秋期 応用情報技術者 問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 である要素は,それぞれ双方向リストの末尾,先頭を表す。 ・双方向リストへの要素の追加は,一次元配列の末尾に追加

図

図の内容(文字)
要素番号 1〜6(要素番号6の列は破線で囲まれ「一次元配列の末尾」と注記) elem: 1=A, 2=F, 3=D, 4=B, 5=E, 6=(空) next: 1=4, 2=0, 3=5, 4=3, 5=2, 6=(空) prev: 1=0, 2=5, 3=4, 4=1, 5=3, 6=(空) Head: 1 Tail: 2
選択肢

全年度から出題。10問で実力を判定します。登録不要。

出典:令和5年度 秋期 応用情報技術者試験 問5(独立行政法人情報処理推進機構)

解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方