基本情報技術者試験 2004年度 = 平成16年度・春期 午前 問43

 データ構造の一つである木構造に関する記述として、適切なものはどれか。

ア 階層の上位から下位に節点をたどることによって、データを取り出すことができる構造である。
イ 格納した順序でデータを取り出すことができる構造である。
ウ 格納した順序とは逆の順序でデータを取り出すことができる構造である。
エ データ部と一つのポインタ部で構成されるセルをたどることによって、データを取り出すことができる構造である。

解答

ア

解説

ア 木構造は、階層の上位から下位に節点をたどることによって、データを取り出すことができる構造です。

イ 格納した順序でデータを取り出すことができるのは、キュー=FIFO(first-in first-out)です。

ウ 格納した順序とは逆の順序でデータを取り出すことができるのは、スタック=LIFO(last-in first-out)です。

エ データ部と一つのポインタ部で構成されるセルをたどることによって、データを取り出すことができるのは、単方向リストです。


BohYoh.comトップページへ