必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成17年度秋季問題一覧
  4. 平成17年度秋季問題13-解答・解説-分析

平成17年度秋季問題

問題13

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

2分木は、データ間の関係を階層的に表現する木構造の一種であり、すべての節が二つの子をもつデータ構造である。
スタックは、最初に格納したデータを最初に取り出す先入れ先出しのデータ構造である。
線形リストは、データ部と次のデータの格納先を指すポインタ部から構成されるデータ構造である。
配列は、ポインタの付替えだけでデータの挿入・削除ができるデータ構造である。

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

2分木は、データ間の関係を階層的に表現する木構造の一種であり、すべての節が二つの子をもつデータ構造である。
スタックは、最初に格納したデータを最初に取り出す先入れ先出しのデータ構造である。
線形リストは、データ部と次のデータの格納先を指すポインタ部から構成されるデータ構造である。
配列は、ポインタの付替えだけでデータの挿入・削除ができるデータ構造である。

解答:ウ

<解説>

× 2分木は、すべての節が必ずしも二つの子をもつとは限らない。
× キューは、最初に格納したデータを最初に取り出す先入れ先出し(FIFO:Fast In Fast Out)のデータ構造である。
スタック(stack)は,最後に格納したデータを最初に取り出す後入れ先出し(LIFO:Last In First Out)のデータ構造である。
線形リストは、データ部と次のデータの格納先を指すポインタ部から構成されるデータ構造である。
× リストは、ポインタの付替えだけでデータの挿入・削除ができるデータ構造である。配列(array)は,添字によってデータを任意の順序で読み出しや書き込みができるデータ構造である。

キーワード

  • 「線形リスト」関連の過去問題・・・線形リストとは
    • 基本情報技術者 平成17年度(秋季) 問13