Kuis Latihan: Struktur Data Pohon (Tree) dan Graf (Graph)

1. Struktur data yang direpresentasikan seperti sebuah hierarki atau silsilah keluarga, di mana terdapat satu simpul utama di paling atas dan memiliki cabang-cabang ke bawah, disebut sebagai…

Array Stack Tree (Pohon) Queue

2. Dalam struktur data pohon (tree), simpul (node) yang berada pada tingkatan paling atas dan tidak memiliki induk (parent) disebut…

Leaf (Daun) Root (Akar) Branch (Cabang) Child (Anak)

3. Jika diibaratkan pada sistem direktori file komputer, folder utama di drive C: adalah ‘Root’, dan sub-folder adalah cabangnya. Maka, file dokumen (.pdf atau .docx) yang ada di dalam folder tersebut dan tidak bisa dibagi lagi bertindak sebagai…

Root Parent Edge Leaf (Daun)

4. Struktur data yang terdiri dari sekumpulan simpul (node) yang saling terhubung oleh garis tanpa aturan hierarki atas-bawah yang ketat, serta sering digunakan untuk memodelkan jaringan jalan raya, disebut…

Graph (Graf) Tree (Pohon) Linked List Array

5. Pada pemodelan peta jalur transportasi darat antarkota menggunakan graf, posisi kota-kota yang saling terhubung tersebut direpresentasikan sebagai…

Edge (Sisi) Node (Simpul) Weight (Bobot) Root (Akar)

6. Dalam graf berbobot (weighted graph) yang menggambarkan rute pengiriman barang, angka yang terdapat pada garis penghubung (edge) antara dua simpul (kota) umumnya melambangkan hal berikut, KECUALI…

Jarak kilometer antarkota Waktu tempuh perjalanan Biaya ongkos kirim (BBM/Tol) Jumlah total penduduk di salah satu kota

7. Manakah pernyataan di bawah ini yang membedakan antara struktur data Tree dan Graph?

Graph selalu memiliki hierarki tingkat (level), sedangkan Tree menyebar acak. Tree tidak boleh memiliki jalur melingkar (siklus) dan punya satu root, sedangkan Graph bisa saling melingkar. Tree hanya bisa menghubungkan data angka, sedangkan Graph menghubungkan teks. Keduanya persis sama dan tidak ada perbedaan struktural.

8. Teknologi pencarian rute terpendek yang sering kita gunakan di telepon pintar untuk menghindari kemacetan mengaplikasikan struktur data graf. Aplikasi apa yang paling relevan dengan deskripsi tersebut?

Microsoft Word / Google Docs Spotify / Apple Music Google Maps / Waze Adobe Photoshop

9. Pada struktur organisasi OSIS tingkat SMP, Pembina OSIS membawahi Ketua OSIS. Kemudian, Ketua OSIS membawahi ketua-ketua seksi bidang. Dalam representasi Tree, posisi ‘Ketua OSIS’ bertindak sebagai…

Root absolut saja Leaf saja Parent dari seksi bidang, sekaligus Child dari Pembina OSIS Edge penghubung

10. Sebuah tabel matriks perjalanan darat menunjukkan jarak Kota A ke Kota B adalah 15 km. Namun, jarak Kota A ke Kota C pada tabel tersebut ditandai dengan strip (-). Arti simbol strip (-) tersebut dalam pemodelan graf adalah…

Jarak Kota A ke Kota C adalah 0 km. Jalan penghubung Kota A dan C sedang dalam tahap perbaikan aspal. Tidak ada akses jalan darat yang terhubung langsung antara Kota A dan Kota C. Jarak antara kedua kota terlalu jauh sehingga tidak terhingga.