DAA Quiz 1 - Brute Force, Divide & Conquer

Metode brute force dalam desain algoritma adalah pendekatan yang...

• selalu membagi masalah menjadi dua bagian sama besar

• mencoba semua kemungkinan solusi yang ada

• hanya cocok untuk data terurut

• menggunakan struktur data pohon

Karakteristik utama algoritma brute force adalah...

• selalu efisien untuk data besar

• menggunakan pendekatan heuristik

• sederhana namun sering kurang efisien

• tidak pernah menghasilkan solusi optimal

Salah satu kelebihan pendekatan brute force adalah...

• implementasinya biasanya sederhana

• kompleksitas waktunya selalu logaritmik

• tidak memerlukan pengecekan semua kemungkinan

• hanya cocok untuk masalah sorting

Salah satu kelemahan utama brute force adalah...

• sulit dipahami

• tidak dapat digunakan untuk pencarian

• membutuhkan logika rekursif yang rumit

• dapat sangat lambat untuk input besar

Contoh algoritma yang termasuk pendekatan brute force adalah...

• Merge Sort

• Binary Search

• Sequential Search

• Quick Sort

Jika sebuah array berisi 8 elemen dan dicari dengan sequential search, maka jumlah maksimum perbandingan adalah...

• 3

• 4

• 7

• 8

Pada sequential search, kasus terbaik terjadi ketika elemen yang dicari berada di...

• tengah array

• awal array

• akhir array

• tidak ada dalam array

Kompleksitas waktu worst-case dari sequential search adalah...

• O(1)

• O(log n)

• O(n)

• O(n log n)

Brute force sering digunakan sebagai...

• algoritma yang selalu paling efisien

• solusi dasar atau pembanding

• metode khusus untuk graf berbobot

• cara untuk menghindari pengecekan data

Dalam brute force untuk mencari nilai maksimum dalam array, langkah yang benar adalah...

• membagi array menjadi dua bagian

• membandingkan tiap elemen dengan nilai maksimum sementara

• mengurutkan array terlebih dahulu dengan merge sort

• menggunakan rekursi wajib