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

問題13

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

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

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

前の問題次の問題