Uji Pengetahuan Struktur Data Pohon

Apa fungsi utama dari struktur data?

• Menghitung data

• Mengatur dan menyimpan data dengan sistematis

• Menghapus data secara otomatis

• Mengubah data menjadi file teks

Struktur data linear dibedakan menjadi dua jenis, yaitu:

• Statis dan dinamis

• Pohon dan graf

• Array dan list

• Root dan leaf

Apa yang dimaksud dengan elemen 'root' dalam struktur data pohon?

• Simpul yang paling bawah

• Simpul yang terhubung dengan semua anaknya

• Simpul yang paling atas

• Simpul yang tidak memiliki anak

Manakah dari berikut ini yang merupakan contoh penerapan struktur data pohon?

• Penyusunan matriks

• Sistem file komputer

• Perhitungan aritmatika

• Penyimpanan dalam array

Mengapa struktur data pohon efisien untuk penyimpanan data secara hierarkis?

• Karena memiliki susunan elemen yang berdekatan

• Karena dapat menyimpan data dengan berbagai cara

• Karena menyimpan data dalam level-level hierarkis / tersusun / tertata rapi

• Karena data disimpan dalam urutan

Elemen apa yang mewakili anggota keluarga yang tidak memiliki keturunan dalam pohon keluarga?

• Leaf Node

• Child Node

• Parent Node

• Root

Bagaimana struktur data tree dapat membantu dalam memahami hubungan antar anggota keluarga?

• Dengan menyimpan semua anggota keluarga dalam urutan abjad

• Dengan menghubungkan anggota keluarga melalui cabang-cabang yang menunjukkan hubungan mereka

• Dengan mengelompokkan anggota keluarga berdasarkan usia

• Dengan menyusun anggota keluarga dalam urutan waktu

Dalam struktur data pohon, apa yang dimaksud dengan 'Child Node'?

• Simpul yang tidak memiliki anak

• Simpul yang terletak di level terendah

• Simpul yang memiliki anak

• Simpul yang terhubung langsung dengan root

Mengapa root dalam struktur data pohon dianggap sebagai titik awal?

• Karena berada di level terendah

• Karena dari sini semua cabang dimulai

• Karena memiliki simpul anak yang paling sedikit

• Karena tidak ada simpul lain yang terhubung ke root

Salah satu keuntungan dari struktur data pohon adalah:

• Memasukkan data lebih cepat

• Penyimpanan data tidak membutuhkan hierarki

• Pencarian data lebih cepat

• Semua data disimpan dalam urutan yang tetap