Soal SMA · Konsep dasar · Kesulitan 4/5
Sebuah aplikasi media sosial ingin merekomendasikan teman berdasarkan banyak teman yang sama. Representasi data paling tepat untuk memodelkan hubungan pertemanan dan menghitung irisan tetangga adalah...
- A.Graf tak berarah dengan simpul sebagai pengguna dan sisi sebagai pertemanan
- B.Array satu dimensi berisi daftar nama pengguna
- C.Antrian prioritas berisi waktu pendaftaran pengguna
- D.Pohon biner pencarian berisi ID pengguna
Kunci jawaban & pembahasan
Jawaban: Graf tak berarah dengan simpul sebagai pengguna dan sisi sebagai pertemanan
Graf tak berarah memodelkan hubungan dua arah; irisan tetangga dapat dihitung dari daftar ketetanggaan.
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari