問題プレビューID: 1c9af386基本情報技術者試験 午前免除試験 2010年6月

問 5
基本情報技術者試験 午前免除試験 2010年6月

FIFO(First-In First-Out)の処理に適したデータ構造はどれか。

解説

正解は「イ」です。

FIFO(先入れ先出し)は,格納した順序と同じ順序でデータを取り出す方式である。この処理に適したデータ構造はキューである。キューは,一方の端からデータを追加(エンキュー)し,もう一方の端から取り出す(デキュー)ことで,先に入れたものから順に取り出せる。

  • ア: 2 分木は,各節点が最大 2 つの子をもつ木構造であり,FIFO とは関係ない。
  • ウ: スタックは,最後に格納したものを最初に取り出す LIFO(後入れ先出し)の構造である。
  • エ: ヒープは,優先度付きキューを実現する木構造であり,FIFO の順序で取り出すものではない。

したがって,正解は「イ」です。

関連問題

本文が同じ・似ている問題を表示しています