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

当サイトは、情報処理技術者試験に合格するための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