「AP過去問 令和5年度秋期 午前 問5」の版間の差分

提供:yonewiki
(ページの作成:「AP過去問 令和6年度春期 午前 問題に戻る AP過去問 令和6年度春期 午前 問4前の問題へ AP過去問 令和6年度春期 午前 問6次の問題へ   =='''問5(問題文)'''==  双方向リストを三つの一次元配列 elem[i]、next[i]、prev[i] の組で実現する。双方向リストが図の状態のとき、要素Dの次に要素Cを挿入した後の next[6]、prev…」)
 
編集の要約なし
1行目: 1行目:
[[AP過去問 令和6年度春期 午前#問題|AP過去問 令和6年度春期 午前 問題]]に戻る
[[AP過去問 令和5年度秋期 午前#問題|AP過去問 令和5年度秋期 午前 問題]]に戻る


[[AP過去問 令和6年度春期 午前 問4]]前の問題へ
[[AP過去問 令和5年度秋期 午前 問4]]前の問題へ


[[AP過去問 令和6年度春期 午前 問6]]次の問題へ
[[AP過去問 令和5年度秋期 午前 問6]]次の問題へ


 
 
35行目: 35行目:




[[AP過去問 令和6年度春期 午前 問4]]前の問題へ
[[AP過去問 令和5年度秋期 午前 問4]]前の問題へ


[[AP過去問 令和6年度春期 午前 問6]]次の問題へ
[[AP過去問 令和5年度秋期 午前 問6]]次の問題へ


[[AP過去問 令和6年度春期 午前#問題|AP過去問 令和6年度春期 午前 問題]]に戻る
[[AP過去問 令和5年度秋期 午前#問題|AP過去問 令和5年度秋期 午前 問題]]に戻る

2025年4月16日 (水) 00:47時点における版

AP過去問 令和5年度秋期 午前 問題に戻る

AP過去問 令和5年度秋期 午前 問4前の問題へ

AP過去問 令和5年度秋期 午前 問6次の問題へ

 

問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である要素は、それぞれ双方向リストの末尾、先頭を表す。

双方向リストへの要素の追加は、一次元配列の末尾に追加


ア 

イ 

ウ 

エ 

 

回答・解説

 


AP過去問 令和5年度秋期 午前 問4前の問題へ

AP過去問 令和5年度秋期 午前 問6次の問題へ

AP過去問 令和5年度秋期 午前 問題に戻る