基本情報技術者試験 |
2004年度 = 平成16年度・春期 |
午前 |
問43 |
データ構造の一つである木構造に関する記述として、適切なものはどれか。
ア 階層の上位から下位に節点をたどることによって、データを取り出すことができる構造である。
イ 格納した順序でデータを取り出すことができる構造である。
ウ 格納した順序とは逆の順序でデータを取り出すことができる構造である。
エ データ部と一つのポインタ部で構成されるセルをたどることによって、データを取り出すことができる構造である。
ア
ア 木構造は、階層の上位から下位に節点をたどることによって、データを取り出すことができる構造です。
イ 格納した順序でデータを取り出すことができるのは、キュー=FIFO(first-in first-out)です。
ウ 格納した順序とは逆の順序でデータを取り出すことができるのは、スタック=LIFO(last-in first-out)です。
エ データ部と一つのポインタ部で構成されるセルをたどることによって、データを取り出すことができるのは、単方向リストです。