問5

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