2005年秋科目A
データ構造の過去問

まずは自分で考えて、理由を確かめよう。

LET'S TRY

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

当てはまるものを、ひとつ選んでね。

1〜4キーで選択し、Enterキーで採点できます。

ア

2分木は、すべての節が二つの子をもつデータ構造である

イ

スタックは、最初に格納したデータを最初に取り出す先入れ先出しのデータ構造である

ウ

線形リストは、データ部と次のデータの格納先を指すポインタ部から構成されるデータ構造である

エ

配列は、ポインタの付替えだけでデータの挿入・削除ができるデータ構造である

LET'S UNDERSTAND

キホン猫と、理由を確かめよう。

自分で考えてから、解説を開いてみてね。

正解と解説を見る

正解はウです。

ア：2分木の節点が持つ子の数は最大2つだが、1つのみの場合もある（誤り）。イ：スタックは後入先出し（LIFO）であり、先入れ先出しではない（誤り）。ウ：正しい記述。エ：ポインタの付替えで挿入・削除できるのはリスト構造の説明（誤り）。

学習ノートを読み込んでいます…