Quiz Struktur Data

Dalam struktur data tree, node yang berada di paling atas dan tidak memiliki parent disebut sebagai apa?

• Child

• Root

• Sibling

• Leaf

Manakah dari pernyataan berikut yang paling tepat mendefinisikan sebuah tree?

• Kumpulan node yang saling terhubung satu sama lain dengan dua arah.

• Struktur data hierarkis non-linear di mana setiap node dapat memiliki satu parent dan nol atau lebih child.

• Struktur data yang terdiri dari kumpulan node yang saling terhubung secara acak.

• Struktur data linear yang menyimpan data secara berurutan.

Dalam sebuah tree, node yang tidak memiliki child disebut sebagai apa?

• Parent

• Root

• Internal node

• Leaf node

Jika dua node dalam tree memiliki parent yang sama, apa hubungan di antara mereka?

• Root dan Leaf

• Sibling

• Child dan Parent

• Grandchild

Apa nama lain dari 'node' dalam struktur data 'graph'?

• Vertex

• Edge

• Loop

• Path

Apa yang membedakan 'graph' dari 'tree'?

• Tree hanya terdiri dari 'node', sedangkan graph terdiri dari 'node' dan 'edge'.

• Graph adalah struktur data hierarkis, sedangkan tree tidak.

• Tree hanya digunakan dalam ilmu komputer, sedangkan graph digunakan di berbagai bidang.

• Graph bisa memiliki cycle (siklus), sedangkan tree tidak boleh memiliki cycle.

Jika sebuah 'graph' memiliki 'edge' yang hanya dapat dilewati dalam satu arah, apa jenis graph tersebut?

• Graph tidak terarah (undirected graph)

• Graph tidak berbobot (unweighted graph)

• Graph berarah (directed graph)

• Graph terhubung (connected graph)

Pilih salah satu contoh penerapan struktur data 'tree' dalam kehidupan sehari-hari...

• Jaringan pertemanan di media sosial

• Jadwal transportasi umum

• Silsilah keluarga

• Peta jaringan jalan antar kota

Manakah dari berikut ini yang merupakan contoh aplikasi dari struktur data 'graph'?

• Sistem rekomendasi produk di e-commerce

• Daftar isi buku

• Silsilah keluarga

• Struktur file dan folder di komputer

Apa yang dimaksud dengan 'depth' atau 'kedalaman' dari sebuah node dalam struktur data tree?

• Jumlah total node di dalam tree

• Jarak dari 'root' ke node tersebut (jumlah 'edge')

• Jumlah total 'child' dari node tersebut

• Jarak dari node tersebut ke node terjauh di dalam tree