Struktur Data (Tree & Graph ) | Elemen Berpikir Komputasional | Materi Informatika Kelas 9 Fase D

Manakah dari berikut ini yang TIDAK termasuk contoh penerapan struktur data pohon dalam kehidupan sehari-hari?

• Sistem file komputer
• Struktur organisasi perusahaan
• Algoritma pencarian
• Silabus pendidikan

Apa perbedaan utama antara struktur data pohon dan struktur data graf?

• Struktur data pohon adalah jenis graf khusus yang tidak mengandung siklus.
• Struktur data graf lebih kompleks daripada struktur data pohon.
• Struktur data pohon digunakan untuk menyimpan data hierarkis, sedangkan struktur data graf digunakan untuk menyimpan data yang saling berhubungan.
• Struktur data pohon lebih efisien untuk menyimpan data daripada struktur data graf.

Apa yang dimaksud dengan 'node' dalam struktur data pohon?

• Elemen data yang disimpan dalam struktur data pohon.
• Hubungan antara elemen data dalam struktur data pohon.
• Kumpulan semua elemen data dalam struktur data pohon.
• Urutan penyimpanan data dalam struktur data pohon.

Dalam struktur data pohon, apa yang dimaksud dengan 'leaf node'?

• Node yang terhubung langsung ke root node.
• Node yang tidak memiliki child node.
• Node yang memiliki paling banyak child node.
• Node yang terletak di tengah-tengah pohon.

Manakah dari berikut ini yang TIDAK termasuk contoh penerapan struktur data graf dalam kehidupan sehari-hari?

• Sistem file komputer
• Jejaring sosial
• Google Maps
• Studi molekul pada fisika

Apa yang dimaksud dengan 'edge' dalam struktur data graf?

• Titik-titik yang menunjukkan berbagai tempat penting.
• Jalur yang menghubungkan satu tempat ke tempat lainnya.
• Kumpulan semua node dalam graf.
• Urutan node dalam graf.

Apa yang dimaksud dengan 'vertex' dalam struktur data graf?

• Jalur yang menghubungkan satu tempat ke tempat lainnya.
• Titik-titik yang menunjukkan berbagai tempat penting.
• Kumpulan semua node dalam graf.
• Urutan node dalam graf.

Apa yang dimaksud dengan 'siklus' dalam konteks struktur data pohon dan graf?

• Urutan node yang berulang dalam graf.
• Node yang memiliki paling banyak child node.
• Hubungan antara node dalam graf.
• Kumpulan semua node dalam graf.

Dalam struktur data pohon, apa yang dimaksud dengan 'child node'?

• Node yang tidak memiliki child node.
• Node yang terhubung langsung ke root node.
• Node yang memiliki paling banyak child node.
• Node yang terletak di tengah-tengah pohon.

Apa yang dimaksud dengan 'vertex' dalam struktur data graf?

• Jalur yang menghubungkan satu tempat ke tempat lainnya.
• Titik-titik yang menunjukkan berbagai tempat penting.
• Kumpulan semua node dalam graf.
• Urutan node dalam graf.