Ｗｅｂ教材一覧＞ ハードウェアとソフトウェア

データ構造

表示が不十分なときは、□をクリックすると、その部分が別ウインドウに表示されます。

学習のポイント

データの構造であるリンク構造、スタック、木構造について理解します。これらはデータベースの基礎になる事項です。

キーワード

データ構造、リスト構造、連結リスト、ポインタ、スタック、キュー、逆ポーランド記法、木構造、二本木構造、２分木、２分探索木

リスト構造□

スタックと逆ポーランド記法□

木構造□

ファイル編成□

理解度チェック

過去問題

第１問

  1. リスト構造でのアドレスとは、そのデータに関係する他のデータの格納場所（配列での添字の値など）を示すものである。 ☆
    ×　アドレス→ポインタ
  2. 通常の配列構造に比較して、リスト構造では要素の削除や挿入の処理での比較回数は減少するが、探索処理での比較回数は増大する。 ☆
    ×　探索処理でも減少
  3. スタックの要素は、ＦＩＦＯで用いられることを前提としている。 ☆
    ×　ＦＩＦＯ→ＬＩＦＯ
  4. スタック処理の場合、どの要素が配列の何番目に格納されているかを知っていることが重要になる。 ☆
    ×　１番上の要素だけを知っていればよい。
  5. 「Ａ＋Ｂ×Ｃ＋Ｄ」を逆ポーランド記法に変換すると「ＡＢＣＤ＋×＋」になる。 ☆
    ×　ＡＢＣ×＋Ｄ＋
  6. ２分木構造において、その節から出る枝を持たない節のことを葉という。 ☆
    ○
  7. Ｍ階層での２分木構造に格納されるデータの最大個数Ｎは、Ｎ＝Ｍ2である。 ☆
    ×　これは葉の最大個数。Ｎ＝１＋２＋ … ＋２Ｍ
  8. データ数Ｎが大きいとき、２分探索木による最大探索回数Ｍは、２分探索木の階層に関係なく、Ｍ＝log2Ｎ で近似できる。 ☆
    ×　これは平衡２分探索木の場合に成立。一般的にはＭ＝階層数