Asesmen BK - Tree Graph 9

Dalam bidang komputer, struktur data merupakan ....

• Cara penyimpanan dan pengorganisasi data dalam komputer

• Hasil operasi logika dalam pemrograman

• Metode pemrosesan data dalam jaringan

• Hasil rekayasa perangkat lunak

Dari ilustrasi di atas, manakah dari penyataan berikut yang benar terkait struktur data tree dan graph?

• Struktur data tree tidak memiliki simpul akar, sedangkan graph memiliki simpul akar

• Struktur data tree adalah struktur data linier, sedangkan graph adalah struktur data non-linier

• Struktur data tree adalah struktur data hierarkis (bertingkat), sedangkan graph adalah struktur data non-hierarkis

• Struktur data tree memiliki tepi (edge) yang saling terhubung, sedangkan graph memiliki tepi yang tidak terhubung

Gambar di atas adalah bagian-bagian struktur data tree, istilah yang digunakan untuk menyebut simpul yang tidak memiliki anak dalam struktur data tree adalah ....

• Simpul induk/orang tua (parent node)

• Simpul anak (child node)

• Simpul daun (leaf node)

• Simpul saudara (sibling node)

Simpul pohon pada struktur data tree dengan tingkat tertinggi disebut ....

• Simpul anak (child node)

• Simpul daun (leaf node)

• Simpul akar (root)

• Keturunan

Di lihat dari bentuk struktur data tree, berikut contoh penerapan struktur data tree yang tepat adalah ....

• Silsilah keluarga

• Jaringan sosial

• Jalur transportasi

• Jaringan Komputer

Contoh penerapan struktur data graph dalam kehidupan nyata adalah ....

• tumpukan baju

• media sosial

• silsilah keluarga

• daftar belanja

Kegunaan struktur data graph pada media sosial adalah ...

• Mempresentasikan data sebuah akun pengguna

• Mempresentasikan jumlah pengguna media sosial

• Mempresentasikan hubungan antar pengguna media sosial

• Mempresentasikan daftar riwayat pesan masuk di sebuah akun

Berikut ini yang merupakan kegunaan utama dari struktur data pohon adalah ....

• Pengurutan data dengan cepat

• Representasi struktur organisasi

• Pencarian jalur terpendek dalam graf

• Implementasi antrian

Seekor ulat berada di ujung cabang pohon yang ditunjukkan pada gambar berikut. Ulat akan memakan semua apel dengan bergerak malalui cabang-cabang pohon.

Jarak antara dua titik hitam di cabang pohon itu berukuran 1 m. Berapa jarak terpendek yang harus ditempuh ulat untuk memakan semua apel?

• 4 m

• 9 m

• 13 m

• 15 m