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

提供:yonewiki
(ページの作成:「AP過去問 令和6年度春期 午前 問題に戻る AP過去問 令和6年度春期 午前 問4前の問題へ AP過去問 令和6年度春期 午前 問6次の問題へ   =='''問5(問題文)'''==  要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさをもつ空き領域のうちで最小のものを割り当てる最適適合(best-f…」)
 
編集の要約なし
 
1行目: 1行目:
[[AP過去問 令和6年度春期 午前#問題|AP過去問 令和6年度春期 午前 問題]]に戻る
[[AP過去問 令和6年度春期 午前#問題|AP過去問 令和5年度春期 午前 問題]]に戻る


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


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


 
 
27行目: 27行目:




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


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


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

2025年9月22日 (月) 21:07時点における最新版

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

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

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

 

問5(問題文)

 要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさをもつ空き領域のうちで最小のものを割り当てる最適適合(best-fit)アルゴリズムを用いる場合、空き領域を管理するためのデータ構造として、メモリ割当て時の平均処理時間が最も短いものはどれか。


ア 空き領域のアドレスをキーとする2分探索木

イ 空き領域の大きさが小さい順の片方向連結リスト

ウ 空き領域の大きさをキーとする2分探索木

エ アドレスに対応したビットマップ

 

回答・解説

 


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

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

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