問題プレビューID: 3c101b31基本情報技術者試験 午前免除試験 2011年7月24日

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

データ構造に関する記述のうち,適切なものはどれか。

解説

正解は「ウ」です。

線形リスト(連結リスト)は,各要素が「データ部」と「次の要素の格納先を指すポインタ部」からなり,ポインタで要素をつないだデータ構造です。よって「ウ」が適切です。

  • ア: 2 分木は各節がもつ子が高々 2 つという木構造であり,「すべての節が二つの子をもつ」とは限りません(そのような木は全二分木などと呼ばれます)。
  • イ: スタックは,最後に格納したデータを最初に取り出す後入れ先出し(LIFO)のデータ構造です。先入れ先出し(FIFO)は待ち行列(キュー)です。
  • エ: 配列は要素が連続した領域に並ぶため,挿入・削除には後続要素の移動が必要です。ポインタの付替えだけで挿入・削除ができるのは線形リストです。

関連問題

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