テクノロジ系
組織図やファイルシステムのディレクトリのように、階層関係をもつデータの表現に適したデータ構造はどれか。
- Aスタック
- Bキュー
- ✓木構造
- Dリスト
解説
木構造は、一つの根から枝分かれして節点がつながる構造で、親子関係のある階層データの表現に適している。スタックやキューは取り出し順序を規定する一次元的な構造、リストは要素を順につないだ構造であり、階層関係の表現には向かない。
根拠: データ構造の定義(木構造による階層データの表現)
解説
木構造は、一つの根から枝分かれして節点がつながる構造で、親子関係のある階層データの表現に適している。スタックやキューは取り出し順序を規定する一次元的な構造、リストは要素を順につないだ構造であり、階層関係の表現には向かない。
根拠: データ構造の定義(木構造による階層データの表現)