AP過去問 令和5年度春期 午前 問5
AP過去問 令和5年度春期 午前 問4前の問題へ
AP過去問 令和5年度春期 午前 問6次の問題へ
問5(問題文)
要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさをもつ空き領域のうちで最小のものを割り当てる最適適合(best-fit)アルゴリズムを用いる場合、空き領域を管理するためのデータ構造として、メモリ割当て時の平均処理時間が最も短いものはどれか。
ア 空き領域のアドレスをキーとする2分探索木
イ 空き領域の大きさが小さい順の片方向連結リスト
ウ 空き領域の大きさをキーとする2分探索木
エ アドレスに対応したビットマップ
回答・解説
AP過去問 令和5年度春期 午前 問4前の問題へ
AP過去問 令和5年度春期 午前 問6次の問題へ