NEW
Font size
WorksheetsStruktur Data Tree dan Graph
Total questions: 25
Worksheet time: 25mins
Apa itu struktur data tree?
Struktur data tree adalah struktur hierarkis yang terdiri dari simpul yang terhubung.
Struktur data tree adalah kumpulan data yang tidak terorganisir.
Struktur data tree adalah struktur datar yang hanya memiliki satu simpul.
Struktur data tree adalah struktur linier yang terdiri dari elemen-elemen berurutan.
Sebutkan dua jenis tree yang umum digunakan!
B-Tree
Segment Tree
Binary Tree, AVL Tree
Red-Black Tree
Apa perbedaan antara tree dan graph?
Graph selalu memiliki satu akar dan tidak memiliki siklus.
Tree memiliki banyak akar dan dapat memiliki siklus.
Tree memiliki satu akar dan tidak memiliki siklus, sedangkan graph dapat memiliki siklus dan tidak memiliki batasan pada koneksi.
Tree dan graph adalah istilah yang sama dan dapat digunakan secara bergantian.
Jelaskan apa itu binary tree!
Binary tree adalah struktur data yang hanya memiliki satu anak per simpul.
Binary tree adalah struktur data yang terdiri dari simpul dengan maksimum dua anak.
Binary tree adalah struktur data yang tidak memiliki anak sama sekali.
Binary tree adalah struktur data yang terdiri dari simpul dengan maksimum tiga anak.
Apa itu leaf node dalam tree?
Leaf node adalah simpul yang memiliki lebih dari dua anak.
Leaf node adalah simpul yang terletak di tengah tree.
Leaf node adalah simpul dalam tree yang tidak memiliki anak.
Leaf node adalah simpul yang memiliki satu anak.
Sebutkan contoh aplikasi dari struktur data graph!
Pengolahan citra digital
Aplikasi pengolah kata
Contoh aplikasi dari struktur data graph adalah jejaring sosial, jaringan transportasi, dan pengindeksan halaman web.
Sistem manajemen basis data
Apa itu directed graph?
Directed graph adalah graf yang tidak memiliki tepi.
Directed graph adalah graf yang tepinya memiliki arah.
Directed graph adalah graf yang hanya memiliki satu simpul.
Directed graph adalah graf tanpa arah.
Jelaskan istilah 'degree' dalam graph!
Degree menunjukkan jumlah simpul dalam graf.
Degree adalah total bobot dari semua sisi yang terhubung.
Degree dalam graf adalah jumlah sisi yang terhubung ke sebuah simpul.
Degree adalah ukuran panjang sisi dalam graf.
Apa itu traversal pada tree?
Traversal pada tree adalah proses mengunjungi setiap node dalam tree.
Traversal pada tree adalah cara untuk menghapus node.
Traversal pada tree hanya mengunjungi node akar.
Traversal pada tree adalah proses menyimpan data dalam file.
Sebutkan dua metode traversal pada tree!
Pre-order dan In-order
In-order dan Breadth-first
Post-order dan Level-order
Depth-first dan Back-order
Apa yang dimaksud dengan weighted graph?
Weighted graph adalah graf yang tidak memiliki bobot pada sisi.
Weighted graph adalah graf yang hanya memiliki satu bobot.
Weighted graph adalah graf yang memiliki bobot pada setiap sisi.
Weighted graph adalah graf tanpa sisi.
Jelaskan apa itu adjacency list!
Adjacency list adalah metode untuk menghitung jarak antar simpul.
Adjacency list adalah struktur data untuk menyimpan angka.
Adjacency list adalah representasi graf yang hanya menggunakan matriks.
Adjacency list adalah struktur data untuk merepresentasikan graf, di mana setiap simpul memiliki daftar simpul yang terhubung.
Apa itu cyclic graph?
Cyclic graph adalah graf yang selalu terhubung.
Cyclic graph adalah graf yang memiliki siklus.
Cyclic graph adalah graf yang tidak memiliki siklus.
Cyclic graph adalah graf yang hanya memiliki satu simpul.
Sebutkan keuntungan menggunakan tree dibandingkan dengan array!
Keuntungan menggunakan tree dibandingkan dengan array adalah kemampuan untuk melakukan operasi pencarian, penyisipan, dan penghapusan yang lebih efisien, serta representasi data hierarkis yang lebih baik.
Array lebih efisien dalam penggunaan memori dibandingkan tree.
Tree lebih mudah diimplementasikan daripada array.
Tree tidak dapat menyimpan data dalam urutan yang teratur.
Apa itu graph traversal dan sebutkan contohnya!
Graph traversal adalah metode untuk menghitung jarak antara dua titik.
Contoh graph traversal adalah menggunakan algoritma Dijkstra untuk mencari jalur terpendek.
Contoh dari graph traversal adalah menggunakan algoritma DFS untuk menjelajahi semua simpul dalam graf yang merepresentasikan jaringan sosial.
Graph traversal hanya dapat dilakukan pada graf yang terhubung.
Apa yang dimaksud dengan undirected graph?
Undirected graph adalah graf yang hanya memiliki satu simpul.
Undirected graph adalah graf yang tidak memiliki arah pada sisi-sisinya.
Undirected graph adalah graf yang selalu terhubung.
Undirected graph adalah graf yang memiliki arah pada setiap sisi.
Jelaskan peran root node dalam tree!
Root node adalah simpul yang terletak di bagian bawah tree.
Root node adalah simpul yang memiliki lebih dari dua anak.
Root node adalah simpul pertama yang diakses dalam tree dan menjadi titik awal untuk traversal.
Root node adalah simpul yang tidak memiliki anak sama sekali.
Di sebuah sekolah, terdapat 6 siswa (Andi, Budi, Cici, Dedi, Evi, Feri) dengan hubungan pertemanan sebagai berikut: Andi berteman dengan Budi dan Cici, Budi berteman dengan Dedi, Cici berteman dengan Dedi dan Evi, Dedi berteman dengan Feri, dan Evi berteman dengan Feri. Jalur terpendek dari Andi ke Feri adalah ....
Andi -> Cici -> Evi -> Feri
Andi -> Cici -> Dedi -> Feri
Andi -> Budi -> Dedi -> Feri
Andi -> Dedi -> Feri
Sebuah perpustakaan memiliki jaringan komputer dengan 5 komputer (Komputer1, Komputer2, Komputer3, Komputer4, Komputer5). Komputer1 terhubung ke Komputer2 dan Komputer3, Komputer2 terhubung ke Komputer4, Komputer3 terhubung ke Komputer4 dan Komputer5, dan Komputer4 terhubung ke Komputer5. Jalur dari Komputer1 ke Komputer5 yang melalui paling sedikit node adalah ....
Komputer1 -> Komputer2 -> Komputer4 -> Komputer5
Komputer1 -> Komputer3 -> Komputer5
Komputer1 -> Komputer3 -> Komputer4 -> Komputer5
Komputer1 -> Komputer2 -> Komputer3 -> Komputer5
Sebuah virus komputer menyebar melalui jaringan dengan 4 komputer (KomputerA, KomputerB, KomputerC, KomputerD). KomputerA terhubung ke KomputerB dan KomputerC, KomputerB terhubung ke KomputerC, dan KomputerC terhubung ke KomputerD. Jalur terpendek dari KomputerA ke KomputerD adalah ....
KomputerA -> KomputerB -> KomputerC -> KomputerD
KomputerA -> KomputerC -> KomputerD
KomputerA -> KomputerB -> KomputerD
KomputerA -> KomputerD
di bawah ini yang menunujukan gambar struktur data graph adalah...
salah satu keunggulan struktur data graph adalah....
penyimpanan data tidak efisien
memerlukan waktu yang lama
proses pencarian data dapat dilakukan dengan cepat
membantu memeriksa hubungan antar node dengan cepat
Apa itu 'edge' dalam konteks graph?
Edge adalah jenis graph yang berbeda.
Edge adalah simpul dalam graph.
Edge adalah hubungan antara dua simpul dalam graph.
Edge adalah nilai dari simpul dalam graph.
Di dalam sebuah sistem berkas komputer, direktori utama adalah "C:". Di bawahnya terdapat dua subdirektori: "Program Files" dan "Users". Di dalam "Users" terdapat "John" dan "Mary". "John" memiliki berkas "resume.docx", dan "Mary" memiliki berkas "photo.jpg". Berapa tinggi pohon ini?
5
4
3
2
Dalam pohon klasifikasi tumbuhan, kategori teratas adalah "Tumbuhan". Di bawahnya ada "Berbiji" dan "Tidak berbiji". "Berbiji" memiliki dua subkategori: "Gymnospermae" dan "Angiospermae". "Tidak berbiji" memiliki dua subkategori: "Paku" dan "Lumut". Berapa banyak node daun dalam pohon ini?
1
2
3
4
