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

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

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

解答



解説

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

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

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

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


BohYoh.comトップページへ