応用情報技術者 令和5年度 春期 問5
要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさをもつ空き領域のうちで最小のものを割り当てる最適適合（best-fit）アルゴリズムを用いる場合、空き領域を管理するためのデータ構造として、メモリ割当て時の平均処理時間が最も短いものはどれか。
正解と解説を見る
正解：ウ 空き領域の大きさをキーとする2分探索木
解説
最適適合では「要求量以上で最小の空き」を探す。空きの大きさをキーとする2分探索木なら、平均 O(log n) でその空きを見つけられる。アドレス順の木やビットマップでは大きさで探せず、連結リストは平均 O(n) かかる。
解説：panda studio（公式の正答と照合済み）
出典：令和5年度 春期 応用情報技術者試験 午前 問5