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

解説　本サイト独自（IPA公表のものではありません）

ウ　最適適合は，要求量以上の空き領域の中から最小の領域を選ぶ方式である。空き領域の大きさをキーにした2分探索木なら，要求量との大小比較で探索範囲を順次絞り，条件を満たす最小の領域へ到達できるので，平均処理時間が最も短い。

• ア　アドレス順の木では，領域の大きさと木上の位置に対応がない。条件を満たす最小の領域を探すには，多くの節点を調べる必要がある。
• イ　大きさ順なので最初に条件を満たす領域が目的の領域になるが，片方向連結リストでは先頭から順にたどる必要があり，探索範囲を速く絞れない。
• エ　ビットマップはアドレスに対応する位置ごとに使用中か空きかを表す構造である。空き領域が大きさ順に並ばないので，最適適合の探索には向かない。