問題プレビューID: 530c8805基本情報技術者試験 午前免除試験 2017年7月23日

問 5
基本情報技術者試験 午前免除試験 2017年7月23日

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

解説

正解は「イ」です。

FIFO(First-In First-Out:先入れ先出し)は,最初に格納したデータを最初に取り出す方式であり,この処理に適したデータ構造はキューである。データを一方の端から追加し,もう一方の端から取り出す。

  • ア: 2 分木は,各ノードが高々二つの子をもつ木構造であり,FIFO の処理とは直接関係しない。
  • ウ: スタックは LIFO(Last-In First-Out:後入れ先出し)のデータ構造であり,最後に格納したデータを最初に取り出す。
  • エ: ヒープは,親子間の大小関係を保つ木構造であり,優先度付きキューの実現などに用いられる。

関連問題

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