QUIZ BK XI

Algoritma greedy dalam pemrograman digunakan ketika …

• Setiap langkah selalu memilih solusi dengan kompleksitas paling tinggi

• Setiap langkah selalu memilih solusi lokal terbaik dengan harapan hasil akhir optimal

• Semua kemungkinan solusi dicoba dan dibandingkan hasilnya

• Solusi akhir ditentukan secara acak tanpa memperhatikan pilihan sebelumnya

Contoh kasus yang paling sesuai diselesaikan dengan algoritma greedy adalah …

• Menyusun rute perjalanan terpendek antar kota dengan banyak cabang

• Menentukan urutan kegiatan agar efisien menggunakan waktu tersingkat pada setiap langkah

• Menyusun matriks perkalian besar dengan perhitungan minimum

• Menyelesaikan soal deret Fibonacci

Algoritma dinamis (Dynamic Programming) paling tepat digunakan ketika …

• Masalah dapat dipisah menjadi submasalah yang saling tumpang tindih dan dipecahkan berulang

• Masalah dapat dipecahkan dengan membuat keputusan lokal terbaik

• Tidak ada hubungan antara submasalah satu dengan yang lain

• Semua solusi harus dicoba satu per satu

Contoh masalah yang umum diselesaikan dengan algoritma dinamis adalah …

• Menentukan pecahan uang kembalian tercepat

• Menentukan panjang maksimum subsekuens yang sama dari dua string (LCS)

• Memilih barang dengan bobot teringan pada setiap langkah

• Menentukan angka terbesar dalam array

Array satu dimensi paling tepat digunakan untuk menyimpan …

• Data nilai ujian seluruh siswa dalam satu kelas

• Data posisi kursi dalam ruang teater berbentuk matriks

• Data rute peta kota dengan simpul dan jalur

• Data hasil pencarian rute terpendek

Jika terdapat array A[5] = {2, 4, 6, 8, 10}, maka nilai dari A[2] + A[4] adalah …

• 12

• 14

• 16

• 18

Array dua dimensi cocok digunakan untuk menyimpan …

• Daftar harga barang di toko

• Nilai siswa dalam beberapa mata pelajaran

• Nama siswa dalam satu kelas

• Daftar nomor telepon pelanggan

Jika M[2][3] adalah array 2 dimensi dengan isi: 1 2 3 4 5 6 Maka nilai dari M[1][2] adalah …

• 2

• 3

• 5

• 6

Perintah for(i=1; i<=5; i++) { cout << i; } pada C++ akan menghasilkan output …

• 1 2 3 4

• 1 2 3 4 5

• 0 1 2 3 4

• 0 1 2 3 4 5

Berikut yang merupakan penggunaan loop bersarang (nested loop) adalah …

• Menghitung jumlah semua elemen dalam array 1 dimensi

• Mencetak bilangan genap dari 1 sampai 10

• Menampilkan tabel perkalian dari 1 sampai 10

• Menjumlahkan dua bilangan