要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさをもつ空き領域のうちで最小のものを割り当てる最適適合(best-fit)アルゴリズムを用いる場合,空き領域を管理するためのデータ構造として,メモリ割当て時の平均処理時間が最も短いものはどれか。
- 空き領域のアドレスをキーとする2分探索木
- 空き領域の大きさが小さい順の片方向連結リスト
- 空き領域の大きさをキーとする2分探索木
- アドレスに対応したビットマップ
解答
ウ
解説
ー
- 空き領域のアドレスをキーとする2分探索木
ー - 空き領域の大きさが小さい順の片方向連結リスト
ー - 空き領域の大きさをキーとする2分探索木
ー - アドレスに対応したビットマップ
ー
参考情報
分野・分類
分野 | テクノロジ系 |
大分類 | 基礎理論 |
中分類 | アルゴリズムとプログラミング |
小分類 | データ構造 |
出題歴
- AP 令和5年度春期 問5
- AP 平成31年度春期 問5