平成31年度 春期 応用情報技術者試験 午前 問5

• ア: 空き領域のアドレスをキーとする2分探索木
  誤り。アドレス順に管理することはできますが、最適適合を行う際には効率的ではありません。

• イ: 空き領域の大きさが小さい順の片方向連結リスト
  誤り。片方向連結リストでは探索に時間がかかるため、平均処理時間は他の方法よりも長くなります。

• ウ: 空き領域の大きさをキーとする2分探索木
  正しい。空き領域のサイズを基準に2分探索木で管理することで、最適適合のアルゴリズムにおいて効率よく最小の空き領域を見つけることができます。

• エ: アドレスに対応したビットマップ
  誤り。ビットマップは空き領域の管理には向いていますが、サイズに基づいた最適適合の探索には不向きです。

答え

ウ: 空き領域の大きさをキーとする2分探索木