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…

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

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…

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…

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

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…

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

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?

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…

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…