9. Bagaimana Anda dapat menggunakan pemrograman dinamis untuk menemukan solusi optimal dalam masalah penentuan rute terpendek antara beberapa titik dalam peta?

A. Dengan mengggunakan algoritma greedy
B. Dengan menentukan rute secara acak
C. Dengan membagi masalah menjadi submasalah yang lebih kecil dan menyimpan hasilnya
D. Dengan menentukan rute berdasarkan urutan abjad
E. Dengan mencoba semua kemungkinan rute

Jawaban : C

10. Apa kelebihan utama dari pendekatan pemrograman dinamis dalam memecahkan masalah dibandingkan dengan pendekatan brute force?

A. Pemrograman dinamis selalu menghasilkan solusi yang lebih singkat
B. Pemrograman dinamis tidak memerlukan pemahaman yang mendalam tentang algoritma
C. Pemrograman dinamis dapat menghemat waktu eksekusi karena menyimpan hasil perhitungan sebelumnya
D. Pemrograman dinamis cocok untuk semua jenis masalah
E. Pemrograman dinamis selalu menghasilkan solusi optimal

Jawaban : C

11. Apa yang dimaksud dengan larik (array) dalam pemrograman?

A. Sebuah variabel dengan tipe data string
B. Sebuah variabel yang hanya dapat menyimpan angka bulat
C. Sebuah struktur data yang dapat menyimpan sejumlah elemen dengan tipe data yang sama
D. Sebuah struktur data yang dapat menyimpan data dengan tipe data yang berbeda
E. Sebuah variabel yang hanya dapat menyimpan desimal

Jawaban : D

12. Apa yang dilakukan oleh pernyataan "for" dalam pemrograman ketika digunakan untuk memproses larik?

A. Membaca input pengguna
B. Mengganti tipe data larik
C. Melakukan pengulangan sebanyak elemen dalam larik
D. Membuat larik kosong
E. Menghentikan eksekusi program

Jawaban : C

13. Bagaimana Anda mengakses elemen kedua dalam larik (array) jika larik tersebut diindeks dimulai dari indeks 0?

A. Menggunakan indeks 0
B. Menggunakan indeks 1
C. Menggunakan indeks 2
D. Menggunakan indeks -1
E. Menggunakan indeks n-1, dengan n adalah panjang larik

Jawaban : B