問題プレビューID: 0b3bd1f2基本情報技術者試験 午前免除試験 2026年7月26日

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

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

解説

正解は「ウ」です。

  • ウ: 線形リスト(連結リスト)は,各要素がデータ部と次の要素の位置を指すポインタ部をもち,ポインタで要素をつないだデータ構造です。記述は適切です。
  • ア: 2 分木は各節がもつ子が高々二つというだけで,子が一つ又はゼロの節があっても構いません。「全ての節が二つの子をもつ」は誤りです。
  • イ: スタックは後入れ先出し(LIFO)のデータ構造です。先入れ先出し(FIFO)は待ち行列(キュー)の説明です。
  • エ: ポインタの付替えだけで挿入・削除ができるのは線形リストです。配列は要素を詰め直す必要があり,挿入・削除に手間がかかります。

したがって「ウ」が正解です。

関連問題

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