NEW
Font size
WorksheetsQuiz Struktur Data
Total questions: 10
Worksheet time: 5mins
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
