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

出典令和5年度 春期 応用情報技術者試験 午前 問5
空き領域のアドレスをキーとする2分探索木
空き領域の大きさが小さい順の片方向連結リスト
空き領域の大きさをキーとする2分探索木
アドレスに対応したビットマップ