Tes Formatif Struktur Data

Apa yang dimaksud dengan struktur data tree?

• Struktur data yang terdiri dari simpul dan sisi yang membentuk jaringan relasi
• Struktur data yang terdiri dari simpul-simpul yang tersusun secara hierarkis
• Struktur data yang terdiri dari angka-angka acak
• Struktur data yang hanya berisi satu simpul saja

Answer explanation

Jupiter is a gas giant made primarily of hydrogen and helium. Unlike terrestrial planets that have solid surfaces, gas giants like Jupiter don't have a well-defined solid surface, allowing them to accumulate more mass in a gaseous form. This composition has allowed Jupiter to grow significantly larger than planets with solid surfaces.

Manakah contoh struktur data tree dalam kehidupan nyata?

• Jaringan pertemanan di media sosial
• Jaringan transportasi antarkota
• Struktur folder di komputer
• Jaringan listrik

Apa perbedaan utama antara tree dan graph?

• Tree memiliki siklus, graph tidak
• Graph memiliki struktur hierarkis, tree tidak
• Tree tidak memiliki siklus, sedangkan graph bisa memiliki siklus
• Graph hanya memiliki satu simpul akar

Dalam struktur graph, komponen utama yang menyambungkan simpul disebut:

• Akar
• Anak
• Sisi (Edge)
• Daun

Apa yang dimaksud dengan struktur data graph?

• Struktur data yang hanya berisi simpul-simpul terpisah

• Struktur data yang tidak memiliki hubungan antar simpul

• Struktur data yang hanya memiliki satu jalur

• Struktur data yang terdiri dari simpul dan sisi yang membentuk jaringan relasi

Dalam konteks tree, apa yang dimaksud dengan simpul daun?

• Simpul yang terhubung dengan lebih dari satu simpul

• Simpul yang memiliki anak

• Simpul yang tidak memiliki anak

• Simpul yang menjadi akar

Manakah dari berikut ini yang merupakan karakteristik dari graph?

• Selalu memiliki satu akar

• Dapat memiliki siklus

• Hanya terdiri dari simpul-simpul yang terhubung secara hierarkis

• Tidak memiliki simpul yang terisolasi