平成31年度(2019) 春期 問5 | 情報処理技術者試験 応用情報技術者
要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさをもつ空き領域のうちで最小のものを割り当てる最適適合(best-fit) アルゴ リズムを用いる場合、空き領域を管理するためのデータ構造として、メモリ割当て 時の平均処理時間が最も短いものはどれか。
選択肢 ア
空き領域のアドレスをキーとする2分探索木
選択肢 イ
空き領域の大きさが小さい順の片方向連結リスト
選択肢 ウ
空き領域の大きさをキーとする2分探索木
選択肢 エ
アドレスに対応したビットマップ
[出典：情報処理技術者試験 応用情報技術者 平成31年度(2019) 春期 問5]